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ON COMPLETE RESIDUE SETS 
By T. VISAYARAGHAVAN (Waltair) and 8. CHOWLA (Ludhiana) 





[Received 8 February 1944; in revised form 12 December 1947] 


1. Tue following result is known:f 

If q be an odd prime, 1, 13,--., Tq ANd 8}, 83,..., 8, be two complete sets 
of residues (modq), then 1,81, 1289,-.., Tg8, cannot be a complete set of 
residues (mod q). 

To prove the result we follow Pélya in supposing the contrary. 
We can take r, = 0(modq) and then it is easy to deduce that 
s, = 0 (modq). We have then (to modulus q) 


‘ 
1.2.3...(g—1) = 111% e---1q-1 = 81 89-+-8q-1 


_— =—_ J 1 
= 118.1289... g_1 8g, = {1.2.3...(g—1)}* 


which is impossible since (by Wilson’s theorem) 
1.2.3...(¢q—1) = —1 (modq). 

We prove in this section that the above result is true not only for 
odd prime values of qg but for all values of ¢g > 2. 

Suppose now that the result is not true for a composite value of q. 
It is shown below that there arises a contradiction. Let p be a prime 
divisor of g, and g/p = N. We see that 7,8, is a multiple of p for 
precisely N values of ¢ and that r,s, is prime to p for the remaining 
q—N values of ¢. Since in each of the two sets 7, 19,..., 7, and 
81, 89,..., 8, there are precisely g—N numbers that are prime to p, 
we deduce at once that, whenever r,s, is a multiple of a prime 
number p that divides g, then 7, and s, are both multiples of p. 
If we now make the further assumption that q is a multiple of p? as 
well, then we see that either r,s, is prime to p or is a multiple of p? 
and that therefore there is no value of ¢ for which r,s, = p (modq). 

This contradiction proves the result when q is divisible by the 
square of a prime. It remains to prove the result when q is a product 
of two or more distinct primes. In this case we take an odd prime 
divisor p of qg and consider the values of ¢ for which r,s, is a multiple 
of N (= p/q). There are precisely p such values of t; let these values 

+ A. Hurwitz, Nouv. Ann. Serie 3, 1 (1882), 389. See also G. Pélya and 
G. Szegé, Aufgaben und Lehrsiitze aus der Analysis, vol. ii, chap. 8, problem 245, 
p. 158 and p. 379. 


Quart. Journ. of Math. (Oxford), Vol. 19, December 1948 
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ft tet, &-, 
8, 89,..., 8, there are precisely p numbers that are multiples of N and 


Now in each of the two sets 7, 79,..., 7, and 


precisely g—p numbers that are not multiples of N. It follows that 
each of the numbers 7,, 7,,..., 7%, is a multiple of N. Moreover, these 
p numbers in some order or other are congruent to NV, 2N,..., pN 
(modq) and are therefore incongruent (modp). The same remarks 
apply to 8), 8,,..., &, and to 7, 8,, 7), 8),5---, %, ,- But according to the 
result of A. Hurwitz this is not possible. This completes the proof 
when q is a product of two or more distinct primes. Hence we have 
the result: 

Be Fis Papers Ve 
where q > 2, then 1, 81, 7289,--., Tq 8, 18 not a complete residue set (mod q). 


and 81, 8,..., 8, are two complete residue sets (mod q), 


2. The main result of this note is given in this section. 

We consider the following problem. Suppose that n is a positive 
integer, d(n) = h, and 1,, rp,..., 7, are all prime to m and incongruent 
(mod). Such a set may be called a complete primitive residue set 
(mod n). Suppose now that 7,, 79,..., 7, and 81, 89,..., 8, are two such 
sets. Can it happen that the product set 1, 8,, 7 89,..., 7,8, 18 also a 
complete primitive residue set? It is easy to see from the proof of 
the result of A. Hurwitz that the product set cannot be a complete 
primitive residue set if n is a prime number > 2; it is easy to verify 
that the same is the case if n = 4, 6, 9, etc. But we see from the 
following table that for some other values of » the product set can 
be a complete primitive residue set provided that the first two sets 


are suitably ordered. 








n 2 n 8 n 12 n= 15 
rt ] i, 3, 5, 7 l, &, 7,23 1, 2, 4, 7, 8, 11, 13, 14 
8} ] ‘6, 7,8 17, 44,8 | 1,4 43% 07, 8s 8 
17 84 reduced 1 | 2, 7,3, 6 L ica 1, 8, 14, 14, 38; 2, 4, 7 


(mod n) 





It turns out that there is a neat answer to the query: ‘Which 
numbers have the property considered above?’ The answer is given 
by the following 

THEOREM. Jf n = 2 or has no primitive root, then there exist suitable 


complete primitive residue sets 11, %o,...5 T, ANd 81, 8o,..., 8, such that 
1181) 185+» 7,8, too is a complete primitive residue set. 
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Remark. If n > 2 and has a primitive root g, then it is easy to 
show that » has not the property under consideration. For otherwise 
we should have to modulus n 


tS Ae - = = 
g .97...9" = 111 q--.Tp = 81 89---8, = 118112 So---1,8, = (9.g"...g")?, 
which is a contradiction since n > 2 and 
g.g7..g" = gvr+th = git = —1 (modn), 
where w = th is an integer. 


LemMMA. Jf m and n are prime to each other and the conclusion of the 
theorem is true for m and n, then it is true for mn. 


Let d(m) = h, d(n) = k, and 1, 19,..., Th, 81, 895... 8, and 7,8), 
I'y 8o,.--, 7,8, be three complete primitive residue sets (mod m), and 
let Py, Poy.» Phes Fs Fas-++) Fp, ANA py 01, Py Oo,.--, Pj, 0), be three such sets 
(modn). Let {a, 8} denote the residue class x (mod mn), where x is 
such that x = a (modm), x = B (modn), and let R,, Rg,..., Ry, be 
a complete primitive residue set (mod mn). If R, = {r,, p,}, then we 
take S, = {s,, o,$ (a= 1, 2, 3,..., hk). It is easy to verify that 
S,, Sy,..., S,, and R,S,, Ry S,,..., RyjS),, are two complete primitive 
residue sets (mod mn), and this proves the lemma. 

The theorem is first proved for values of x that belong to a set S, 
where S consists precisely of the five following forms: 


(1) m = 24, where A + 2; 

(2) » = 24m, where A > 2 and m is a power of any odd prime; 
(3) » = p’g", where p and gq are any pair of distinct odd primes; 
(4) » = 4M, where M is any member of the form (3) mentioned 


just above; 

(5) » = pgtr’, where p, q, r are any three distinct odd primes. 

It may be remarked here that, if a number » has no primitive root, 
then either it is a member of S or can be represented as a product 
of two or more mutually prime members of 8. In view of the lemma 
already proved it follows immediately that the theorem of this note 
is completely proved when it has been proved for all values of n that 
belong to S. 

(I) n = pg. Let g be a primitive root of p’, ¢(p’) = 2M, g’ a 
primitive root of g“ and ¢(q“) = 2N. We denote by {a, 8} the residue 
class « which is such that 


x=g*(modp’), x= g’F (modg*). 
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It should be noticed that by giving to a the values 0, 1, 2,..., 2M@—1 
and to f the values 0, 1, 2,..., 2V—1 we get all the 4MN primitive 
residue classes (mod pg“). Also 
fa, B} = {a +2M, B} = fa, B+2N} 
for every pair of values a, 8; the converse is also true, i.e. if 
fa, B} = {0’, B 
then « = a’ (mod2M) and B = f’ (mod2N). Finally, if « = {a, B} 
and y = {a’, Bp’, then zy = {a+a’, B+} for all a, B, «’, 8’. These 
properties enable us to solve the problem under consideration. Let 
11> Tes--+» 7, (Where h = 4MN) be a complete set of primitive residues 
(modzn). We show below how a complete set of primitive residue 
classes 8,, Sy,..., 8, can be chosen in such a way that r, 8,, 7 89,..., 7,8; 
is also a complete primitive residue set. 
If r, = {a,B} (lL<acMl<B< WN), 
then s, is to be taken equal to {a, B}; 
if r4={4,8} (M<a<c2M;1<B< WN), 
then s, is to be taken equal to {a, B—1}; 
if r,={a,8} (M<a<2M;N <B< 2N), 
then s, is to be taken equal to {a+-1, B—1}; 
if r,={4,B} O<a< MU; N<B< 2N), 
then s, is to be taken equal to {a+1, f}. 
It is easy to verify that, if 7,, r,,..., 7), be a complete primitive residue 
set, the same is true of 8, 89,..., 8, and also of 7, 8,, 179 8,..., Tp, 8p: 
The proofs are as follows: 
(i) for the numbers r, From the first two lines of the above scheme 
we see that « takes 2M incongruent values (mod 2M) when 


. a. B = N; 


from the third and fourth lines we see that « takes 2M incongruent 
values (mod 2M) when N < B < 2N; 


(ii) for the numbers s, From the first and fourth lines of the 
scheme we see that s, = {a, 8}, where 1 <a < M and f takes 2N 
incongruent values (mod 2); from the second and third lines of the 
scheme we see that s, = {a, 8}, where M < a < 2M and Bf takes 2N 
incongruent values (mod 2) ; 
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(iii) for the numbers r,s, Here we have r,s, = {a, B}, where 

in the first line, a takes all even values (mod 2M), 
B takes all even values (mod 2N); 

in the second line, a takes all even values (mod 2M), 
B takes all odd values (mod 2N); 

in the third line, « takes all odd values (mod 2M), 
B takes all odd values (mod 2N); 

in the fourth line, « takes all odd values (mod 2M), 

B takes all even values (mod 2N). 


In all the cases (i), (ii), (iii) we get 4@N numbers {a, 8}, where « 
runs through 2M incongruent values (mod 2M) and f runs through 
2N incongruent values (mod2N). Thus we have proved that the 
three sets 7,, 8,, and 7,8, (1 < t < h) are complete primitive residue sets. 

We can present the choices in the above scheme more briefly in 
a tabular form. [In the table given below the ‘type’ to which 1,8, 
belongs is indicated; if « is even and £ is odd we shall say that r,s 
belongs to the type +—. The three other types ++, —+,—-— are 
similarly defined. | 














n= Age; f, = {a, B} 
a | B 8; 484 
l<a<M | 1<B<N | {a,B} ++ 
M<a<2M 1<B<N | {a,p—-} — 
M<a<2M N+1<B < 2N| {a+1,B—l}| —— 
0<a<M | N <B < 2N| {a+1, B} —+ 





An even more brief representation of the table would be 





r; ll 21 2’2 | 12 
8 11 21’ | 22’ | 12 
he) tT eee SS ly 

















(II) » = 4g’. This case is disposed of in exactly the same way as 
n = pq" since the number 4 has the primitive root 3. The case 24gt, 
where A > 2, is discussed a little farther down. 


(III) » = 24(A > 2). This case is disposed of in exactly the same 
way as pg" for the following reason. Any primitive residue class 
(mod 2’) can be represented as {a, 8B}, where {a, 8} represents the 
residue class x, if and only if « = 5*(—1)* (mod). 

We get all the residue classes by giving to « the values 0, 1, 2...., 
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2\-2__], and to f the values 0 and 1. This representation has all the 
properties mentioned earlier in connexion with the case n = pg“. 
We give below the details of the choice of s,, s9,..., 8,, Where 

h = 2-1 — 4M. 





r, |—5, —5%,..., —5¥|—5MH,..., —52Mi5M, 5M+H1,.., 52-1 Il, 5, 5?,..., 5-1 
8, |—5, —5%,..., —5/5MH,..., 52M —5MH, 5 M+2, _ 52M/5, 52, 53,..., 5M 
148+ 52a — 52a — §2atl pore 
(l<a<M) (M<a< 2M) (M<a<2M)) (0<a<M) 





(IV) n= p'gtr’. Let g, g’, g” be respectively primitive roots of 
p’, gt, r’. We denote by {a, B, y} the residue class x (mod), where 
a =g*(modp), x =g’? (modg), x = gy (modr”’). 


The choice of s, is made according to the following table: 





r, | 111 | 211 | 222 | 122 | 221 | 121 | 212] 112 
e | Ail | 21/1 | 29”2") 122” | 229’) 121’ | 212 | 112 
1484 +t ++) <1 4+ +-| Se +e ee 








A more explicit version of this table would be 
n = prgtr’, d(p’) = 2M, d(g’) = 2N, 
or’) = 2L, = {a, 8, y} 








P=. Bp Y | ee 
l<a<M l1<B<N Es y<L | {a B, } ss li tte bs 
M<a< 2M L<peD l<ey<JLZ | {a, B—1, y} +—+ 
M<a<2M|N<B<2N|L<y<2L| {a,B—-lLy—-}} ee 
l<acM |N<BP<2N|L<y<2L| {uPy—-} iy 

M<a<2M|N<B< 2N} 1 y<JL | {a+1,B—1,y—]}| —-—— 
O<a<M |N<B<2N/ 1l<y<L | {atl By — 
M <a: 2M | L<eBeN | L<y: 2L | {a+ 1, B—1,y) end 
O<a<M | 1<BP<N | L<y<2L| {fa+1,8,7 —++ 








(V) » = 4q4r’. This case is disposed of like the previous case since 
the number 4 has the primitive root 3. 





(VI) n = 24% (A > 2). This case also is covered by the discussion 
in the case n = gr’, for the residue class x (mod 247”) can be 
represented by {a, 8, y}, where «, 8, y are such that 


x = 5%(—1)8 (mod 2), x = g’ (modr’), 


eer aa 


g being a primitive root of r’. This completes all the cases included 
in the set S, and, as pointed out already, the proof of the theorem 
is now plain. 
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SUMMARY 
It is known that, if g > 2 and q is prime, then there do not exist 
two complete residue sets 17, 79,..., 7, and 81, 8»,..., 8, such that 
1’ 81, T28g5--+, Tq 8q also is a complete residue set (modg). It is pointed 
out in this note that the same conclusion holds not only for prime 
values of g but also for all numbers g > 2. The main result of the 
note is the theorem 


THEOREM. If n > 2 and d(n) = h, then there exist complete primitive 
residue sets 11, To,..-, Tp, ANA 8}, 8o,..., 8, 8UCh that 1, 81, T28o,.-., 7,8, 400 
is a complete primitive residue set if and only if n has no primitive root. 











A THEOREM ON INFINITE PRODUCTS OF 
TRANSFINITE CARDINAL NUMBERS 


By F. BAGEMIHL (Rochester, N.Y.) 
[Received 25 June 1947] 
TuHE following is a well-known theorem concerning sums of alephs:* 
(I) If « is a transfinite limit-number, and {og}z-_ 18 an increasing 


sequence of ordinal numbers such that lim og = A, then 
§<a 


x = YN =. 
> og oA A 


Tarskif posed the problem of deciding the truth or falsity of the 
analogous proposition for products of alephs: 
(II) If « is a transfinite limit-number, and {oz}z<, 18 an increasing 
sequence of ordinal numbers such that lim og = A, then 
a 


ITs., = nN = Ni. 
~ a 


E<a 
If certain restrictions are placed on the numbers o¢ of the 
sequence {o¢}¢-, or on a, then (II) is known to be true. Thus, Tarskif{ 
proved (IIT) and (IV): 
(IIL) Jf « is a transfinite limit-number, then 
Il Ne = 1. 
E<a 
Here {o¢}:—, is the special sequence {£}z<,. 
(IV) Proposition (II) holds if we further assume that 
a=w (8 > 0). 


Hausdorff obtained the next result:§ 
(V) Proposition (II) is true if we make the additional hypothesis on 
a that & = p whenever « = B+pand p ~ 0. 


* Small Greek letters, with or without subscripts, will be used throughout 
to denote ordinal numbers. For an explanation of the notation and termino- 
logy, and the theorems which I presuppose, consult (1), (2), (3). 

tT (3), 13. 

t (3), 11-12, 6-7. 

§ Communicated to Tarski; stated in (3), 14. 


Quart. Journ. of Math. (Oxford), Vol. 19, December 1948 
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Finally, the following result, which places no such limitations on a 
or {o¢}¢<q, but which is weaker than (II), has been stated (without 
proof) by Tarski (4): 

(VI) If « is a transfinite limit-number, and {ag}e<q 18 an increasing 
sequence of ordinal numbers such that lim og = A, then there exists a 

<a 
remainder p of x (p ~ 0) such that 
TIs.. = ™%. 
E<a . 

I shall prove that (IT) is valid if, roughly speaking, the numbers 
coming at the end of the sequence {o¢} in question are not too far 
apart. Mcre precisely: 

THEOREM. Let « be a transfinite limit-number, and let its normal 


form be 
a = wt wt... wee — > wer, (1) 


1<k<n 
where n is a natural number and 
ere ee Ss (2) 
Let {og}e<q be an increasing sequence of ordinals such that - og =A, 
and subject, if n > 1, to the following condition: 


if B= > ow, and limog = 9, then —7+A < whs* (3) 
< 


1<k<n-1 


Then II*., = Nj. 


Proof.+ Assume that the theorem is false. 
Let « be the smallest transfinite limit-number which satisfies the 
hypotheses of the theorem and is such that 


ITs, # 8}- (4) 


E<a 
Then n>1; (5) 


otherwise (1) and (4) would entail a contradiction of (IV). From 
(5), (2), and the definition of 8, we infer that 


f is a transfinite limit-number; (6) 
and (2) and a = B+wn (7) 
imply that wn < B <a. (8) 


* This last inequality actually implies equality. 
+ The method is essentially that used by Tarski to establish (ITI). 
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The relation B= & (9) 
then results from (7), (8), and the fact that, if a, b, c are alephs such 
that a < cand b < ¢, then a+b < c. 

Because of (6), (8), (4), and (9), 


TT 2, = 85 = % (10) 
é<B 


and, by (IV), we have 


. _ won 
eld Moore ve 


It follows from (10) and (11) that 


on eS . ‘ =— 
Te = (Bde Hho) = 


By (3) and (8), —n+A < wi < a. 
Now, there is the following theorem due to Tarski:* 


If p < a, where a is a transfinite cardinal number, then 


sa — gs asp 
RBs» = N5-NB,.. 
If we take 0 = », p= —7-+A, and a = a, and observe (13), this 
theorem yields 
A lt — eX w—ntA <— xi porn. 
— = Ry+(—n+A) nae Ny New SNR (14) 
and comparing (12) and (14) we see that 
II No m Nj. 
é<a . 


But certainly IIs.. < II Ny = NY, 
<a E<a 


so that we must have jl No. = Nj. 
<a 


This contradicts (4), however. Hence our theorem is true. 


CoRoLLaRY. If « is a transfinite limit-number, and p is an arbitrary 


ordinal number, then 
TI use = Shao ; (15) 
E<a 
For, if we take in our theorem og = »+€ for € < a, the additional 
condition on {og}¢<, is automatically satisfied. 
If, in particular, we set » = 0 in (15), the latter becomes Tarski’s 
theorem (IIT). 
* (3), 2. 
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The theorems stated in this paper can easily be re-worded so as 
to be valid when the « in them is taken to denote a suitable isolated 
ordinal instead of a transfinite limit-ordinal. 
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SYSTEMS OF PARTIAL DIFFERENTIAL 
EQUATIONS OF THE SECOND ORDER 


By D. D. KOSAMBI (Bombay) 
[Received 2 December 1947] 


1. WE consider here the ayetoms of equations 


Seat Hg (+, 2*, pr) = 0 (1.1) 
(6, 4,.-. = 1,2,...,%3 @, B,... = 1,2,....9; pL = Gx*/Ol*). 

For m <n we can say that we are exploring the x2-space by means 
of m-dimensional sections, or hypersurfaces. For m > no such 
interpretation will do; in either case we explore not only the x-space 
but the t-space as well, and the interrelation of the two is not always 
clear. This again limits the formal treatment that has been followed. 
Specially interesting cases are m= 1, usually treated without 
parameter transformations; m = n—1, m= n, and n = 1, for any 
order of partial differential equations. 

The transformation group under which (1.1) are assumed to be 
invariant is 
ha 0; i <> t, bat 

[an 

where, naturally, either set of variables can be considered by them- 
selves. That is, we might have x-transformations alone with tensors 
having only Latin indices, or ¢-transformations alone with tensors 
having only Greek indices. These cases, however, are immediately 
derivable from the formulae we give in the general case, by suppres- 
sion of one or the other type of index. Both sorts of indices are 
summed when repeated in subscript and superscript. 

The tensor p‘, is of mixed type, with pi, = p’(ez'/ax")(at”/at*). The 
condition that (1.1) be tensor-invariant under both sorts of trans- 
formations is 


—Hi, = — 


+ 0; 


L<—> a, 


| eae" 


. OB! at ate are! ate at” ot” aR 


vO oar OFX OEP 3 Po Pure 4 


a= oe atnae oar?” 


To save space I adopt the notation: 
a oe Ft . a ae oF. : 
ot < Ox" , op. 
0,F..=F.. at Pe F op De F. ; lr 


a 
Quart. Journ. of Math. (Oxford), Vol. 19, December 1948 
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The operator @, amounts therefore to total differentiation with 
respect to ¢ along a ‘path’, but is clearly not tensorial. The operator 
2/ép’, is tensorial but does not correspond to any sort of proper 
covariant differentiation. However, arguments parallel in all details 
to those used for the ordinary path-spaces (1) show that the differen- 
tial operator applied to an x-vector must be of type 
Dui = 0, u'+yi,u', 
and such an operation can be vectorial in the Greek index as well, 
but will not by itself apply to any vector with Greek indices. The 
deficiency must then be made up by adding another summation term 
with an affine connexion (assumed symmetric) in the Greek index. 
That is, the general operator must be of form 
Dy Tip: = Oy TIh:+ Vex TH: — Veg Tip + Th, TH:—T8, Tip: (1-5) 
This, however, is for a tensor of weight zero, i.e. one which is not 
multiplied by any power of the Jacobian of the transformation. 
For tensors of weight qg under 2-transformations and p under 
i-transformations it is necessary (2) to add the terms 
— (Gert PVSy) Ti: 
to the right-hand side of (1.5). The corresponding changes have to 
be made in the formulae that follow. 
The laws of transformation for the two sets of connexion coeffi- 
cients are then determined completely in the form 
dx* ot? ; Ox ez! ot 
Yor a3 ax = Vas oo Po Aat oa? ape? (1.6) 


my Ot” 1, tT aT OMY 


¢ o en Saige ongeneee 
and is or Fa abt apande’ (1.7) 


Boje 
For the path-space to exist, i.e. for exploration by means of the 
paths to be actually possible, the integrability conditions of (1.1) 
must be satisfied. These are 
op—H Ba = 0, 
0, Hip—% Aa, = Hog» t+ Po Aop,—Aoy Haglt—Hav,p— 
—p Hi, + Hip Hi, |? = 0, (1.8) 
and we shall assume that both of them are fulfilled. 


2. It is very convenient to have an intrinsic determination for the 
two sets of connexion coefficients yi; and I'3,, which reduces the 
calculation of the differential invariants and of the relationship 
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between them; all invariants of the space can be expressed in terms 
of any intrinsic set, plus two more ‘invariants of the connexion’, for 
any two sets of connexion coefficients of the space can only differ 
by tensor terms, according to (1.6) and (1.7). Further, it will be seen 
that the very convenient method of determining the connexion from 
the equations of variation is not applicable without modification; as 
a matter of fact, it is not applicable at all to higher orders than the 
second. So we resort to a direct determination, from the transforma- 
tion laws of the Hi. 
Differentiating both sides of (1.3) with respect to p4 we get 


, at back ox' et” ar 





—Heglf i: — yolk ah OE ox! dat Ol BB 3 
arzt r ot” op Oa? A.) a ate 
gu s+ 84 7} +——— — 0}; 
+ Saran \°" agi ap?” t Rags aeaPo) + GeaegB op) 


and 
- Avs PrP Pv Pie 
He Ayn Oth é Ot€ Ox* Ox OxP At” Ot ; 


id ‘ A= 47. az | 
j vols 'P CEA at dat? 0%) OF* Ot CFP 
ca) eet i © ct > 
o*x* ox" ox§ 
| {8 BSE | SM SE) 9 
+.—.- + df 08+ -O'B at 7 ee (2.1) 
Ox Ox OX! OX 


These enable us to solve the main difficulty of getting just one 
additive term from 2-transformations or one from t-transformations 
into the connexion-coefficient laws (1.6) and (1.7). We see at once 
that admissible choices of the intrinsic connexion are 


‘ l ; 
Roe: Hi |e le yr 
Yaj ei " 1) poij r Po 
(2.2) 
Peg saat “(Hep rip j ph —Aiagirs 
The transformation laws (1.6) show that Hyg viel? and Peglt are 


tensors, as also y{,|%|?. But our intrinsic Siiininaling shows imme- 
diately with (2.1) that the last two are a consequence here of the 
former being tensorial. The tensor character of the original equations 
is shown by putting them in the form 
Dg pi a Ai ap = =s.G, Aig Hig— Pe Yr + Pp ee: (2.3) 
The second integrability condition may be put into the form 
) — =——S ee oe 
(Dg D,—D., Ds) py aa PiOn Ypr— 2B Yor+YBr Vouk — Vor YB} — 
— Prep T,—8a Th +T py Ce —Top Te} (2-4) 
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For the connexion chosen, the first integrability condition reduces to 
Aig—Aba = 0. 
The equations of variation are of two sorts, for one may give a 
vector variation ' to x, and another p* to t. These are, for x, 
04 Og r' +0, NH g\7 +N Hig, = 0, 5) 
which can be put in the invariantive form 
D,, Dg + D, NAR g+N Piag = 9; (2.6) 
and the ¢-variation equation (obtained by putting # = t*+e«u*%, 
and neglecting <* and hieher powers in the formal expansion) 
which has the tensor form 
pi, Dg D, p+ D, pe? Qrgo +b’ Rigs = 9. (2.7) 
The tensors that appear in these equations of variation are 
Aitg = 8} .g—88 ¥xj;—82 Ye; +Hagl} 
Pig = Hig js—Higl? voit+Vpi Var— 2p Vai 
Q%, = Hal Pi, —83 Hyg —8% H pg + (Teg 58—18,,83—T, 8%) pt 
R; Pi(T oo Vg t+ Veo Uo —&p Mec) —Hapo— Moo Oatep 
The two sets of equations of variation (2.6), (2.7) are not indepen- 
dent. Putting \‘ = p}u? immediately links the vector x-variation to 


the vector t-variation, thus changing (2.6) into (2.7). This leads to 
two identities independent of the connexion coefficients: 


. (2.8) 


xBo — 


(a) Qo = 8: Dg pp +82 D, pi +Ayg Ps 
= Aig p,—d, Ain—8, Ai, (2.9) 
(b) Rigs = Po Prap—Aphg Ac,— Dz Ava 
3. To obtain the complete set of differential invariants, it remains 
to alternate the operations. The first gives the covariant x-derivative 
proper 
(D, T'?)|8—D, To |? = 88 Tie— AB, Tio\e4 TieTe, P+ Tre BE,, 
(3.1) 
io lio r io| 1 ron, |v ‘ 
where Vij = T3—YiT t+? Vorl¥s (3.2) 


and BS, = vie — Bey, Ih. (3.3) 
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For the special connexion adopted (3.3) leads to 
: l , 
ee oj/B pr * sp p\c|H or ‘ 
Bex ae 3 same ail? rikPa “5 Hs | ijirl kPu ? (3.4) 
so that we get no new intrinsic differential invariant. The operator 
in (3.2), however, is the one remaining operator needed to complete 
the set of tensor-operations, while a term —pyj,|?7"? must be added 
on the right-hand side if 7° is a relative invariant of x-weight p. 
Further 
Tie — Tey = — Trey, ip — Tole Bey, + Be Th, 


k 
m pd 


where 57), is as in the previous alternation, and 


. i : - 1 : : 
Ty, = —f{y*, |P—o*, 0} = —_—_—___{}7* |Piei¢ a" —BH* ieiiear}. 
jk mae Ypxl5s m?(m-+-1)° poljlrik Pa polkir|j Pos 
(3.6) 
The covariant derivative alternates with D, as 


VW io 7 7 i art r oF 
(D, T) ;—D,, THF = TOV pig Te Coors — To Phra (3.7) 
where Pj,g occurs in the equations of variation, TZ, is a new 
differential invariant (as seen directly from the transformation laws), 
and the remaining coefficient is given by 

i By it oe iB 


Y tL | 1 BY ¢q | 4 
C ak = ar = Vhs, kk Vox Vag | B—— {0a Vb; kT Yor YBj k— Voi V Br Ry Vy 
m 


The D operators alternate to 
7 a f io 
(Dz Dy —D, Dz)T’? = T-( Ps rap Pret T {ag — 9a TBo+ 
+T hu Top —Tay Map}. (3-9) 
The last coefficient on the right has the form of the Riemann-— 
Christoffel curvature tensor, and the relationship 
, j ifs v a 7 1 Tw , 
Ripo—Rpac = PAOq Peo—Og Poot! op | ae M,, I fo} = = Py ) Reap: 
(3.10) 
This does not, of course, suffice to determine the new tensor. In any 
of these alternations, a lower index occasions only a minus sign in 
the corresponding summation term, and there is one summation term 
for each such index, so that there would be no difficulty in calculating 
the alternation for any number of indices. For (3.9) applied to pi 
we have 


(Dz D—, Dz)p', = = Py Pi p— Pigatt+ Rip,— Rav: (3.11) 
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This, however, is identically the form of the condition of integrability 
(2.4). 
The final alternation is of the pure covariant derivative 


Tity— Tifa = THT P+ Cons — Coie + D, Ths)T*? 8+ 
+ TTF 54 — Tg t Tip T t+ Thy Tat Tie Ti+ 
+ (C5 jp — Chg + Dp Ths) 8+ Boy Bier — Bit, Bis. (3.12) 


4. The basis for the field of differential invariants is seen from the 
derivation of the previous section to consist of the set 


Py» Ajig, Piap, Hiaglzlelf | (4.1) 
Tapy Coser Reap 
To these, of course, must be added two ‘invariants of the connexion’ 
as we have used a specialized connexion to simplify the derivation. 
It is instructive to consider the case of a single parameter f, i.e. 
m= 1. Here, Hig = a', pi, = a, and the paths become 


Z'+a*(t,2,%) = 0. (4.2) 
This case has been treated in detail elsewhere (1) for 2-transforma- 


tions only, taking ¢ as an absolute parameter. The specialized 
connexion coefficients become 


; i 1 of 
Yay = Vi = 2% jer ¥", t= = Aires — aby} (4.3) 


The semicolon in subscript denotes @/é¢. With ¢ an absolute para- 
meter, I have used the (also permissible) values 2y} = af;, and the 
terms in [ can, naturally, be suppressed. For aé cose of 
degree two in # which includes the Riemannian, Finsler, and affine 
connexion cases, the two values of y; coincide, and T = 0. It may 
be noted that #* is a covariant vector in t, or alternatively of t-weight 
unity, so that ; 
Dé = —oa'+yiar—Te', 

and the investigation corresponds in essence to that of projective 
connexions. The invariants of (4.1) become 


Ajs = = A} = - ee 
= ay 5 age Ot I sitar p— Op BE}, (4.4) 


; oer P ae 
Piny = Pj = Oe YMG Hh (4.5) 


3695.19 P 
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This (with a change of sign) is the curvature tensor obtained for 
systems of ordinary differential equations. 
rw fe 1 
Mug = Ty = 0-0, 


pools 


Xs iskil 


(4.6) 


Cake = Cin = vars —£ Vie —VeVirTV Vekt Vk Vie (4-7) 
This last is equal, for y} = }al,, to 
isk — B(Pj.~— Pics) 

and the term actually does occur in the alternation of corresponding 
differential operators. Now it must be kept in mind that in applying 
tensor differentiation in the present case, even for m = 1, the silent 
Greek indices must be taken into account, their net effect being an 
additive term kI'7'.: with k equal to the total number of contra- 
variant indices minus the total number of covariant indices. The 


operations themselves are 


he We ae ‘ : 
DT... =DOF. oe aT 2 AT ic — 0h Da cete 
a dt ' Vr Vi r k (4.8) 
Dy = TT ag ty y Phe — fg TH 


Here no additional terms for relative invariance have been shown. 
There remains the operation @/0%', and one may anticipate the next 
section to introduce another operator (linearly dependent on the 
three above): 

ani Sere iw 

Tl: ~ = ~. ~+HTT.: kT... (4.9) 
In the case where t-transformations are not allowed, i.e. ~ = t, the 
simplest determination of the connexion is yj = }a!;, for this 
annuls Aj%, and simplifies all succeeding formulae. 

5. However, for the general case m > 1, there are reasons for 
seeking other intrinsic connexions than those given. It will be 
recalled that the possibility of using connexion coefficients that 
vanished along a path was a very useful method in ordinary path- 
space. In the general case we have the result: 

It is possible to choose a set of coordinates that makes yi; = 0 along 
a sufficiently small portion of any given arbitrary path if and only if 

ri. Di Pay eS a eee pe ees pee eek pe 
I jap — Pjpa = [4 Vpi— 9B Vai 1 Var VBi —Y Br Vos = 0 (5.1) 


over the entire space. 
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In fact the transformation law of the yi; is the same as for yj in 
ordinary path-space except for multiplication by a coefficient et+/dt” for 
the Greek index, as for a covariant vector. If, now, we have to make 
the connexion coefficients vanish along a path-base, we have to find 
a family of n independent vectors Vi, which are parallelly displaced 
along the base, and then set them equal to the proper transformation 
coefficients éa‘/az/ as usual. But the equations here are D,Viy = 9, 
and they are not compatible unless the alternations 

(D, D, —D, D, Vin = 0 

are also satisfied. This leads to the condition (5.1); the tensor there 
must vanish identically because, when contracted with each of n 
independent contravariant vectors, the contraction must vanish; the 
condition is sufficient, as the vanishing of this tensor leads to the 
existence of solutions for the set of vectors. Finally, the vanishing 
of the tensor under consideration must be for the whole manifold, 
because the theorem is for the general path and the manifold is that 
explored by the totality of paths. Seen directly, if yi; vanishes for 
any path, the same is true of @, yi; and therefore of the tensor in (5.1). 
For m = 1, the tensor vanishes identically, and the existence theorem 
for the n-spread of vectors is trivial. Any determination of yi; 
satisfying (5.1) would obviously be very useful for higher orders of 
partial differential equation. 

One other method of approach may be noted: that is the factoriza- 
tion of the operator D, by 


; "To ; Is 
D, T= 7. atm TE—At, a 'g-4- 7" Yo rnlkpah (5.2) 


where Tie = TS+ 7, Te To e+Ts TY. (5.3) 

Alternations with the operator 7': :,, cannot give new basic tensor 
invariants, but we do obtain simpler equivalent sets for some of the 
invariants of (4.1). The formulae are 


Tidg—T ipa = TF ppt T\0pi, Feap, (5.4) 


where 
A s(PA jopv A iopv 
Fh — A ee Be +r, r.— Pp Vout Py(T apis Pgo—T'ppls Px) 
(5.5) 
(TA) GF—TAG, = TOTA + pe TAI, (5.6) 


ap |j 


Ti ,— Th. = ae TOT y—— TY Li TA lef Po Mepis Ypiiat 
(5.7) 
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This gives a symmetry between the t-space and the x-space and 
leads to a certain amount of simplification, particularly in cases 
like n = 1,m> 1. 


6. Using the Grassmann—Cartan algebra, we can make a somewhat 
more ‘geometric’ approach (3), illustrated here for Riemann spaces. 


Let €;, ,...,€, be » hypercomplex units and a’, B’,... ideal vectors to 


nt 
be identified later with differentials. For hypercomplex multiplica- 
tion, we take units of higher order as 


. ——e ES . 
ev — e* = €,¢; = €;@;, ete. 


In norming, we put e; 


€; = 9j;, provided that the units come from the 


. p “ . vy 
e; = 0 for different forms (e), (e’), 
For cnb-dimensional exploration, the form is «”e,, and the square 


same ideal form and e; 


of its norm would be a one-dimensional (squared) measure 


ds? = atale,e; = g;, ta! dt. 


For two dimensions, we have “i distinet forms «‘e,, Bie; to be 
multiplied, giving us (a‘B/—a/B')(e;e;—e;e;) where the summation 
may be taken over all indices 7, 7 w ith the sum divided by 2, or the 
convention made that each pair (ij) is to occur only once in the sum 
to avoid such factors. The norm is then the square of the differen- 
tial surface measure 
Oa’ Gx) = Gar’ Ox!\ (Ox™ Ox! duk & 
dos = (Gin In— adn) oe ae at se lar a at? a] 7 

Here, the identifications a‘ ~ xi dt!, Bi = aidt?, ete., are quite 
obvious, while the coefficient of the form is best calculated by 
applying our norming rules to the determinant product 


(6.1) 


The procedure is entirely similar for higher orders, the multivectors 
O(a’, a’,...) 
a(#, ?,...) 
being Jacobians while the coefficients are the corresponding k-minors 
in the matrix ||g;;|| for 1 <k <n. Fork = n, we get just one term 
in the quadratic form 


dvi, = al ; 


The succession of quadratic forms for 1 < k < n—1 should enable 


* dt... at®)?, 
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us to explore the Riemannian manifold by sub-sections of dimension 
k. For k = 1, we have the usual treatment of Riemann metrics. 
The case k= n—1 is also fairly easy, for the (n—1)-section 
is uniquely defined by a single vector, which is its normal in 
n-space, so that the treatment reduces to considerations of a sup- 
porting element defined by a point with an orienting n-vector. This 
leads essentially to Cartan’s spaces founded on the notion of area 
instead of distance. Any k-section is conjugate to the (n—k)-section, 
so that treatment of one makes possible that of the other. The proof 
that the k-form is equal to |g,,p% pg| is almost trivial. The discrimi- 


nant of the k-form in the (:) multivector Jacobians is igis\(@-0), the 


brackets denoting binomial coefficients. The multivectors them- 
selves have a linear transformation law with coefficients compounded 
from é#'/éa/. 

Our path-equations do not lend themselves immediately to such 
treatment, nor can such types be recovered directly (except for 
m = 1) from an inverse variational problem. The suitable generaliza- 
tion is not in the direction of minimal but of totally geodesic varieties. 
For a Riemann space, the vector p‘ is parallel-displaced in the 
direction of an absolute parameter #* if and only if 


ept ik il 
HB + Vi, PA DB == @; (6.2) 
but the condition is not invariant for t-transformations. Making use 
of the induced connexion in the parameter-space with metric 
Jp dt~dt? = g,,; pi PR dtdt? 
we get the usual invariant form of the condition 
Pup—Uag pi, +T i. pi pg = 0. (6.3) 
The two sets of equations coincide if and only if I'fg vanishes 
identically, the t-variety being intrinsically Euclidean. In fact, to 
calculate I¥g we must begin with 
aby = (Gig PXPB) y = Vise Pu PhPL+Gij Pry PE+Gij Px Phy 
= Gir PpDi.y+V is DE PS} +-Gir PLPByt+TisPBPS}- (6-4) 


In this case the tensor Ajig vanishes identically; we can identify 
Hig with Ty, p) PB and so consider the path-space as a Riemannian 








214 D. D. KOSAMBI 


manifold explored by means of totally geodesic sub-spaces. Keeping 
in mind the result that 
\9ij PPR | #0 if Ii3| F 0, 
we see from the constancy of the integrals g;; p, pk that ¢',é*,... are all 
arc-like parameters and that we can take the ¢t-space as flat. For 
m = 1, the one-dimensional geodesic variety has the parameter metric 
(9;;%'a!) dt? = k dé’, 

making use of the fact that g,;#'a’ is constant along the paths. 

The proper inverse question to ask, therefore, seems to be: ‘What 
are the manifolds for which @?a' att + Hig - = 0 represent totally 
geodesic varieties; and in what sense ?’ 

7. As we have seen from the preceding sections, the inverse varia- 
tional problem for partial differential systems has not the same value 
as for ordinary differential equations. However, the formal apparatus 
is still of some interest in ‘unfolding’ the identities that coalesce for 
a single absolute Bee; with m = 1. The Eulerian equations are 

1 F x ad 7 
8 | 4 p(x 8) dtt...dt™ = 0>5,¢ = 0,4(7-¢,= 90. (7.1) 
In reducing these to their invariantive form, we substitute from (1.5) 


to get 

8:$ = Dy bli—Vp PR + PV ap b+ War bli —Fu- (7.2) 
This gives us at once the result that the Euler equations §;¢ = 0 are 
tensorial if and only if > is of x-weight zero and t-weight unity, i.e. 
p =1,q= 9. This condition may therefore be assumed hereafter, 
though both the direct and the inverse problems can be handled 
without it simply by abandoning tensor-invariance. The proper 
invariantive form is 

8,6 = Diblt—b; = 0. 
We shall, moreover, need the identities: 
i >| Cot $lt,-Po—PIf 4 ; a $; 
(8:4) |F = —b Flt Hoy lF+2,(F 18/7) + (blts—$ lia) 
= D (P |8 j)+( tig d ji — 918 lr;AfptPlr 1% 


The questions now to be settled are: 


(i) when are the equations of variation of ay p+ Hig = 0 self- 


adjoint ? 
(ii) are the conditions thus obtained, known to be necessary, also 
sufficient for derivation from a variational principle? 
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Once again, self-adjoincy has no meaning unless some tensor sf is 
found to contract with the path-equations; for the adjoint can only be 
taken to mean an equation whose solutions (if any) are integrating 
factors of the original, and conversely. We then vary 


“(5 cat Hi) = @, (7.3) 


Of course, no equivalent of the condition |/.;.;| A 0 which has to 
be imposed for m = 1 can be expected here as we do not mean to 
pass from the Euler equations to those of the paths. Giving a vector 
variation wu! to x', we may vary (7.3) directly, and then, as for m = 1, 
require u' to be an integrating factor of the varied equations. In 
deriving the resultant identities, we must not eliminate second and 
higher derivatives of the x‘ in view of the paths, so that the coefficients 
of terms of each degree in 2", g, a, gy>+- may be equated. The results 
are easily seen to be as follows: 

(a) gif does not contain any derivative of x higher 
than pi, 

(b) iP must have the form Hd|2 P+ |2|Pi, as was to (7.4) 
be expected from the Euler eines whose 
leading term is |3 (Pad a,Bt ++ 


There follow two conditions of more care type 
— dr Hegli—$rt Hig} = 0, (7.5) 
$2 Hep: —$ri Hop +40, {br Hrel—bo Heglt} = 0. (7.6) 
These can be put into an invariantive form if and only if $e i is of 
t-weight unity and a-weight zero. The first is then reduced to 
2D, 6er— pF Ame—diPArs = 0. (7.7) 
This condition, or (7.5), must itself be utilized in the reduction of 
(7.6), which then becomes, after removing the factor 4, 
ap { Piap+ Pipat— —$7f{Phap+ Piga}+ 
+ Dori Ajra—br} Afzp} = 0. (7.8) 
One way of avoiding excessive calculation in the reduction is to 
generalize the method of using special coordinates, which is not 
strictly available except when m = 1, unless P} ap— Pig = =@. In 
that case, one could have chosen special coordinate which made 
yi; zero along a path, hence also @gyi;, etc. The reductions then 
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become evident, but as the special condition upon Pj,g does not 
hold in general, the general case implies extra terms containing the 
tensor assumed to vanish. In the present situation, this must appear 
as a linear additive term, and direct comparison determines the 
coefficients at once. For m = 1, both Ajxg and Pj,g—Pig, vanish 
identically, and this makes all reductions much simpler. 

The inverse problem is now seen to take on the following form: 
Given a function ¢ whose second p-derivatives satisfy conditions 
(7.4)-(7.6), can linear additive terms P?(x,t)p}+ (x,t) be so chosen 
as to make 6,(6+ P? pi+Q) = 0? 

Analvtically we must have 

8:6 = (Pri— Pipe + (Vi — Php). (7.9) 
In this equation, we have to remember that ¢ is known, and that the 
known Eulerian derivative 5;¢4 must be shown, in view of the identi- 
ties (7.4)-(7.6), to have the structure in equations (7.9). Now the 
bracketed terms on the right being independent of p‘!, we note that 
(5; ¢) |} must have the form P};— P};, which leads to three conditions: 


[A] (8;4)|7+(8;4)|? = 0; [(8;¢)|f antisymmetric in 7,9], 
[A’] (8:4) {7 2 = 0; [(3;¢) linear in p')], 
[B’| [from (5;¢)\f, an — 

(5; b) lf + (859) list (Ox) ltj = 9, 


(7.10) 


(5; 6) jin t+ (85 9) lie + (Ox P) lily 
—{( 8; ¢)|; pl ip +(8 iP) \r a 2 (5; ¢) ml = 0. 
Finally, we obtain the condition of integrability Q + ;—Q34 = 0 as 
|B] (3; 6) ;—(8;$) ;— 8; >) |f Ear (8; ¢) Ge Pp = 0, (7.10) 
i.e. Mp Shaye }—T55,¢ = 0. 
The reduction of (7.10) [A] and [A’| is direct, if we keep in mind the 
given result that 
x |B B 
bi = HOLES + HPI}. 
Ny S v S v 6 v xB A rv o v 
For (5; 4) |}+(8;¢)|} = 2D, $3} —¢it Afng—ory p Ar “p= 9. = (7.11) 
(5:4) 3t = {D, b—tARp div —tARe do} +. +... 
(two other sets of terms by cyclic rotation of i, 7, k) 


at (7.12) 


Pear} 
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Hence, the condition of linearity is a consequence of that of anti- 


symmetry (as for ordinary differential equations). 
For the proof of (7.10) [B] we use the result 


(3; )5;—(8; 9), s-— (8; $) {fp — (8 P) hie Phe 
= Pip H yi — Pir A pug 1 Col Pip A py lj) — 
— O_O, $j — (8:9) |F | F Ho, (7-13) 
For the particular function ¢, we know further that the final term on 
the right vanishes, while the one just preceding, in view of (7.5), is 


merely 
; —}0, {osPH rgle-+orfH’a\9} iS 
Thus we get 
(5:4), 5;— (8; 6) i— 8; $) fp — (8: PR Ph 
= = fF Tae play $0 {GF Apu lf — $i} Hp i Ea 
— 40,{26, $4 —bsP Hi g\t—drf A793} — (8,4) |¢ tH, (7-14) 
This vanishes in terms i (7.5) and (7.6), which proves (7.10) [B]. 
For the remaining equations (7.10) [B’], i.e. to prove that (8;¢) |? 
is an x-curl, I save space and make the structure of the proof more 
transparent by making use of known properties of the 5;¢ in 
question. We know from (7.2 b) that 
(5; 9) |F = —PP Apu F+e (PEF) +(PlEj;—$ fia)» 
of which the last term is already an x-curl. The ‘pelea difficulty 
is occasioned by the terms @,(¢|#|#); our basic conditions (7.4)-(7.6) 
deal only with the symmetric part of this. The necessary symmetriza- 
tion can be effected by operating once more with @, upon the whole 
of the above identity. Then we may write 


. a9; $) Hi = — 0, {bP A. | +2, 0, PF, i+ His HE — 
— Hii Pr 40, $i) ,—(60Ne (7.15) 
The second term on the right being eliminated as before by differen- 
tiation of (7.5), we get, for the particular ¢, 
(5:9) 3} = 2OAGPF HG i — Pr Ap lit + bet A yg — 
— oP Hoya ( 0, >|%) = (0, 1}),¢- (7.16) 
This shows, even without calculating the rest of (7.10) [B’] that the 
divergence 0,(8;) |} ts an x-curl since ¢ satisfies (7.6). Now we know 


from (7.10) [A] that (5, ¢)|¥ is here independent of pf, so that its 
divergence obtained by the operation é, contains a term independent 
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of p§ and another set linear therein, each of which must be an x-curl. 
The coefficients of the linear terms are therefore merely x-derivatives 
of an x-curl. All the additive terms left undetermined by this 
process do not matter, for the integrand of any problem in the 
calculus of variations may be changed by arbitrary additive terms 
which constitute a perfect differential. This completes the rather 


clumsy proof. 


8. The special case n = 1 may be considered briefly because it 
possesses a complete differential geometry of its own, though no 
interpretation is possible as ‘exploration’ by means of sub-spaces. 
The path-equations are 

07a ox 


aexare + H.e(2, t*, py) = 0, Po = et 





(8.1) 
The supporting element is here defined, for a single function x 
spread over the t-space, by the covariant vector p, at a point (¢,...,#”). 
We may specialize all the formulae of the preceding sections, but it 
is possible to make important modifications as follows. The tensor 
iv m 7 mes 
Aji.g now becomes 
y. =< Vv Vv a J y 29 
AXp = Peg —98 70 8. ¥et+ Aap”: (8.2) 
Thus Aig = 0 is no longer unnecessarily restrictive, and, in fact, this 
would enable us to obtain a simple three-index connexion analogous 
to that given by projective transformations of a symmetric affine 
connexion. Suppressing 2-transformations altogether, since they are 
of no essential importance to the t-space, we may set y, = 0, thus 
getting ‘ 
5 5 Ir, = H..’ = 0H,g 8.3 
ug = —Hag|” = —— 98. (8.3) 
op, 
Of the fundamental invariants, the following three lose their impor- 
tance in the absence of #-transformations. 
OH,g 
Ox 


+ 





, OY» 
(a) Pyg = _ apl°¥ot¥p%a—Vap—Ppt + App yal? 


Oy y ae 
(b) Cn, = F2—yp yal? ——{0avgl’—ya ral 5 (8.4) 


Ox 
AT Vv 
Cc Png 


3 i an v,|P 
(c) Papi Ox Yp Vag ] 
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Of the remainder, H%,\}\{;|f survives, but can actually be replaced 
by a derivative of the second order if we use the special determination 
in (8.3) of the connexion coefficients. We then get H,,|"|” as a 
differential invariant of lower order (suppressing x-transformations). 
Finally, we have the generalized Riemann—Christoffel curvature 
tensor R?... 

For the general formulae, it is necessary to keep in mind the 
silent z-index. Besides é/ép, and @/éx, we have the operator of 
covariant differentiation from (5.3) 


Ta = 7 gt Ppl ipT: : \P+TE, Te :+...—Th,T,-—--. (8.5) 
with which D, may be replaced as indicated in (5.2). 

The inverse variational problem may be regarded as that of 
determining when a generalized Laplace equation can be associated 
with the paths (8.1), though the paths cannot be recovered from a 
single equation of the sort except by an indirect process. The 
equations (7.4) say that a symmetric contravariant second-rank g*? 
must exist essentially as the second derivative ¢|*|? of some 
d(x, t*,p,) of weight unity. Then (7.5) says that the contracted 
covariant derivative D,g’” must vanish, where we must keep in 
mind the fact that one term —ge’T,, must represent the unit weight 
of the tensor. The condition (7.8) is seen to hold by vanishing 


identically. 
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THE MAXIMUM TERM OF AN ENTIRE SERIES (III) 
By 8. M. SHAH (Aligarh) 


[Received 28 November 1947] 


oo 

1. Let f(z) = > an 2 be an entire function of order p (0 < p < o) 
) 

and lower order A and let u(r) denote the maximum term of the series 


for |z| = r, v(r) the rank of this term. It is known that [1, 2, 3] 


m Loglog u(r ‘) 


- log v(r) 











= lin lim - 1 
ee r>o logr — logr ’ (1) 
A = lim meer") _. lim log a4 (2) 
Pare) ogr prerer log r 
im SHO) - 1 - 1 — Fe ewe). (3) 
me MT) p A w+0 (7) 
If 0 < p < ©, then log M(r) ~ log u(r) and [3] 
_ i) - log M(r) . “a v(r) 
Let 
ey log M( r) sad { T lim v(r) -. i fm oA) log pw (r a om A 
T—>00 rP \ t — 0 rP rs) 7—>o v(7) d 


I prove here 


3 
THeorEM 1. If f(z) = }a,2" is an entire function of order p 
0 





(0 << p< a), then 
8< Yd < pT <y, (5) 


8 <pt< (1 Hog’) <s. (6) 


From (5) and (6) it follows that, if v(r) ~ yr?, then log M(r) ~ Y ye 
and c = d = 1/p. 
The converse that, if log M(r) ~ Tr, then v(r) ~ pT? is also 
true [4, 11]. 
We also have, from (5) and (6), 
pl xy <epT, 5 < pt. 
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If we take f(z) = exp(kz) (k > 0), we see that the inequalities pT’ < y 
and 5 < pt are best possible. I show that 


y <epT, pt < a(1+1087) 
are best possible. 


THEOREM 2. (i) For each positive p and positive T there exists an 
entire function f(z) of order p and type T such that 


y = fim? == peT’. 


(ii) For each positive p and positive 5 and y > 8, there exists an 
entire function f(z) of order p such that 








iim“) _ [v 
ee 
and t= lim “8 = °(1+1082), 


2. Proof of Theorem 1 
log M (rk) ~ log (rk Vr) 


r rkilp 
=h+(f + [ar] 


> ip Oa Wes, 
p p 





By 
Hence j, 0g M (rk! Bing o(r m)4°— +7) log k 
kere ie” 
and so i> $+Slogk kT > aaa 
p p 


Taking k = 1 in the first inequality and logk = (y—8)/y in the 
second, we get 5 
i>-, pTe > yee. 


p 
Since, for x > 0, (expx)/x > e we have yexp(5/y) > ed. Further 


-1/ x 
log M(rkilr) < by cm ke 
kT < ytyklog k kt < y+ dk log k 

p p 





Hence 
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Taking k = 1 in first inequality and k = y/8 in the second, we get 
7, : t < 8{1+log”|) < s% = f 
-y/p, pp ( tlog ) oy 


3. Proof of Theorem 2 (i) 
Let 
A, = 1, P = 1+[p], Aww = exp(Ae) (n = 1, 2....), 


ns » oe 
7 


and fe) = > (; 


1 7 





which is an entire function of order p. Further 
(r A, fee taal 
is the maximum term if ¢(n) < r < 4(n+1), where 
b(n) = {AlerTARl/ALepTAr-al}UklepT A] LepT Ae] 
Let k be a constant such that max(0,l1—p) << k< 1. Then, for 


n > N,; 


A, Te p(n) < Ay +a = A, eve < An, +1 <. $(n+1), 
and hence, if d(n) < r < d(n+1), 


le rg M(r) log u(r) epT'r log(r/A,,) 2 











eT ie: of 
rP rP rP (r/A,)? 
since logx/x < l/e. Further, if R(n) = A, e/, 
log M{R(n)}/{R(n)}? ~ eT /e = T. 
—— log M(r 
Hence lim 22 as z. 
aie rP 
Further log M(A,,) 7 epT'r, 1 log(A,, An. 1) +> 0, 
Mn Ap 
as noo. Hence t = 0, and so 6 = 0. Let now 
, A, 1 i 
wo (r) ep Tre 2 
Chen v( ~ mm ep’, 
re (A, take? 
and hence y = epT’. 
4. Proof of Theorem 2 (ii) 
Let 
' N, = 2, Nei, = 05 (s = 1, 2....), n=1, 
Tm = (m/y)"e for ny <m < (n,,4)8/y; 


Mei3\VP Meyy3—-M , 
nm = ("22 —_ a for (n,.,8/y<m<n,,, (8 = 1,2....), 
Y (41) 
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and let f(z) = 1+ bs 
117s. Sn 


Then f(z) is an entire function of order p. Further 
m — lim (n,51)3/y o— 


lim —- u(r) = lim _™~ = 

roo 7 mo Tnsy 30 (Ms41)/7 
fim“) _ lim — = lim ~ = y. 

roo 7 m>2T, m>o m/y 

log M(r) aati log u(r) 
rP rP 


t = lim 
— 


T@ 


Further 


If Tn Sf — Ta+y 
rn 
oe r,} 


117 o--.%y 


Let r = (r,4,—@) where 
0<a< < min(“225—", 7 and n= |"). 
“ Y 


The expression on the right of (7) 


1 
i “ay” log(r,, 414) —log(r, Toby )} 


(Tp - ae 
~ <2 [tealB jog 
s+1 z Y 


>(1-+og) as 8 > 00. 


JP Grea) og Me + > ag edd eel 
yp y wy yp 





p 
It is easily seen that 
log M(r) ae 


5 Y 
t = -(1+log< T =lim 
i — 5) wo p 
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BOUNDED INTEGRAL TRANSFORMS 
By I. J. GOOD and G. E. H. REUTER (Manchester) 
[Received 22 January 1948] 

1. Notation 
WE shall consider real-valued functions defined over the interval 
(0,00). If f? is Lebesgue-integrable over (0,00), we shall write f € L*; 
functions which differ only on a null set will be regarded as identical. 

The phrase ‘Mellin transform’ will be used in the following sense. 


x 


Let s = $+77 (—-oO <7r< o); if ( | &(s)|? dr < co, we say that 
anne 
*% € 22. Theny there is a (1,1) correspondence between functions 
fe L* and functions § € L? such that §(§) = F(s), given by 
x T 
o~ 4 2 ye . l ~ 
&(s) = Lim. [ xf (x) dx, f(x) = Lim.— | §(s)a-* dr. 
Ao J To 2a 
x2 -T 
Moreover, 


a © 
[ se) dx = = | | %(s)|2d7 (Parseval formula). 
0 —@ 
Under these circumstances, we say that f(x) has the Mellin trans- 
form %(s). 
2. Introduction 
The following generalization of Plancherel’s theorem for Fourier 
transforms is duet essentially to Watson (11); in Watson’s original 
statement the Parseval formula was part of the hypotheses, whilst 
the statement given below is due to Plancherel (5). 
THEOREM A. Suppose that to every f € L? there corresponds a g € L* 
which satisfies (for all x > 0) 


{ a= {508 ACO ay, fu jam fi g(t) a. 


For na it is necessary and sufficient ale for all a>0,b6>0, 


@o 
K (ax) K (bx . 
_ — ( ) de = min(a, b) 
v2 
0 
+ For proofs of the statements which follow, see Titchmarsh (10), 94-5. 


{ See also Titchmarsh (9), Plancherel (5), and Busbridge (2). 
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or, equivalently, that K(x)/x should have a Mellin transform k(s)/(1—s) 
with \|k(s)| = 1. Moreover, 


[ oe) dz = [pe dx. 
0 0 


This theorem has been extended in two directions. First, there is 
a result foundt independently by Bochner (1) and Kaczmarz (3). 


THEOREM B. Suppose that to every f € L* there correspond g, h € L* 
such that (for all x > 0) 


zx 


[gat = [fode,tdt, [hat = j f(tple,t) dt, (By) 
0 0 
ib(2, t) dt = f mo (x,t) dt, (B,) 


2(a) dx = f 1) dz = {p@) dx. (B;) 


For all this, it is necessary and sufficient that, for all x > 0, y > 0, 


J He t)by,t) dt = min(a,y) = f wetrbyrt) a, (By) 


f ote.) at = i ly, t) at. (Bs) 
0 


Theorem B does not include Theorem A since the Parseval formulae 
(B,) are now part of the hypotheses. On the other hand, Kober (4) 
has proved the following extension of Theorem A. 


THrorEM ©. In order that to every fe L* there shall correspond 
g, h € L* such that (for all x > 0) 


x 


| a de aa, [yae= ; I (C,) 
0 


0 
fr fit) dt = fo pe = {ro n(t) a) (C,) 


+ The sufficiency of conditions (B,), (B;) was stated, in a slightly different 
form, by Temple (8), whose work appears to have been overlooked by later 
writers. 

3695.19 Q 
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it is necessary and sufficient that K(x)/x and L(x)/x should have Mellin 
transforms k(s)/(1—s) and I(s)/(1—s), where k(s) and U(s) are bounded 


on k(s)\l(1—s) = 1 for almost all s. (C5) 
Further, the transformations given by K and L are bounded,} their 


bounds being respectively l.u.b.|k(s)| and l.u.b. |l(s)|. Finally, tf 91, 92 
are the ‘K-transforms’ of f,, fo, then 


[ fu@gale) da = | g(x) fale) de (C,) 


6 
(with a similar result for L-transforms). 

Our object is to exhibit B and C as consequences of some general 
properties of ‘integral transforms’, and to bring out the difference in 
character between them. Our arguments and results could of course 
be stated in the language of Hiibert-space theory; with one exception 
(Theorem D, infra) we have made no use of that theory, but have 
preferred to give a more elementary exposition. 


3. We shall be dealing with transformations 7’ which assign to 
every fe L* a ‘transform’ Tf e€ L?. 


DerrinitTion 1. 7 is called linear if, for every pair of real numbers 


7“ T (af-+bg) = aTf+bT9. 
T is called bounded if there exists a finite constant B such that 
| (Tf)? da < B? | frdx 
0 0 
for every f € L*; the least possible value of B is called the bound of T. 
Any function ¢(x, y) of two variables is called a kernel; two kernels 
¢,, $2 are regarded as identical if, for each x, ¢,(x,y) = ¢,(%, y) for 
almost all y. 
DEFINITION 2. If ¢ is such that to every f € L* there corresponds 
a g € L* such that (for all « > 0) 
Zz co 
[ g(t) at = | fd(e,t) dt, (1) 
0 0 
we say that ¢ gives rise to a linear transformation (1.t.) Ty, and write 
Ts f = g. 


t In the sense of Definition 1, infra. 
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DerrniTI0n 3. If ¢ has the properties: 
(S,) 6(0,¢) = 0 for almost all ¢; 
(S,) there exists a finite constant B such that, for any k,,, a, 6, 
(n = 1,....N;0<a,<b,<a,<b, <... < dy < by), we have 


i (3 k.l60,.1—6(a,,0))* dt < BS RO,—a,); 2) 


then we call ¢ a standard kernel, and the least possible value of B 
the modulus of ¢. 

Observe that, taking N = 1, a, = 0, and b, = 2, (§,) and (8,) 
imply that (x,t) e L? for every x > 0. 

THEorEM I. The kernel ¢ gives rise to a bounded 1.t. with bound B 
if and only if ¢ is a standard kernel with modulus B. 


By a theorem due to Riesz (6), J S(t)4(«, t) dt exists for every fe L* 
é 
if and only if ¢(x,¢) ¢ L?. By another theorem of his, J S(t)d(x, t) dt 


is of the form [ g(t) dt for all x >0 (with ge L*) if and only if 


4(0,¢t) = 0 for shied all ¢ and 
N vo) 


a ia, ( | 10160 —$(a,,,t)} jar) < | g(t) dt, (3) 


0 





for every set of non-overlapping intervals \ ,»0,). It remains to 
show that the condition 


+. — (J 10146.) —4 ay, i} at) < B fs 2(t)dt (4) 
n=1 ” n\o 


(for all f € L*) is equivalent to (2) of Definition 3, with the same 
value of B in each case. 
If (4) holds, then we have for every f € L* 


(js > Kin{h(bnst)—b(4n; t)}] at) 
. [z 0,—a,)]| : pra (1060. t)—4(a,,t)} at) | 








N @ 
< BY K(b,—a,). | #20) dt, on using (4). 
+ 0 


Then (2) follows by the converse of Schwarz’s inequality. 
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If (2) holds, let c,, (n = 1,...,4) be arbitrary real numbers with 
s c2 = 1. We have then (by the converse of Schwarz’s inequality 


for ibaa 


2 





“a; (| HOB Oa #0 we 


SF pg Pmt #01 | 
== Lw.b. —< nat 
u. 2° {10 9 Nees a,,)! a > 


“aa 6, — 
1 








0 
a a \ 
fre ty 
< [ro ) dt. il + "€ en ae Pn Qn) OF dt 
ne ing (2 
< j f(t) ad. B’ ie "ge a, Pm a,), On using (2), 
0 
= B? | f*(t) dt, so that (4) holds. 
0 


4. Derririon 4. Two 1.t.’s 7’, T* are said to be adjoint if, for 
all f,ge LD? 


ioe) 


| Tf.gat = [ f. Tg dt. (5) 
a 


0 
DEFINITION 5. Two kernels ¢, 4* are said to be adjoint if, for 
all « >0, y>0, 


| ste.e ae f anna (6) 


Observe that, with either definition, the adjoint (l.t. or kernel) is 
unique if it exists. 

THEOREM II. If ¢ gives rise to a bounded L.t. T with bound B, then 
has an adjoint 4* which gives rise to a bounded L.t. T* with bound B, 
adjoint to T’. 

Define the simple step-function s,(¢) by 

<t< 
a(t) = {2 (0<t<z2), 
lo (¢>2). 
and let 7's,(t) = ¢*(x,t). Then ¢*(x,t) ¢ L*, and ¢* satisfies (6). 


(7) 
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Now let p(t) be the step-function which takes values k,, in (a,,,b,,) 
(n = 1,...,.N) and vanishes elsewhere; let P(t) be the similar function 
defined by K,,,A,,, B,, (m = 1,...,M). It is readily seen that 


{ Pe ¥ ky($*Onst)—$*(dy,t)}} at 


4 M 
= [ P(X Kn{$(Buot)—$Anyt)}} dt. (8) 
0 


Hence the square of the left-hand side of (8) does not exceed 


oo ie) 


M 2 
[ v°@) dt. [ {X Kn($Bnt)—$(Am»t)}}* at 


0 0 


N M 
< z ki(b, —4,,) . B > Ki(Bn—An) 
1 1 


ai wo 
= BY Kb, —a,). [ Po at, 
0 

¢ being a standard kernel with modulus B, by Theorem I. Since P(t) 
is an arbitrary step-function, it follows from the converse of Schwarz’s 
inequality that ¢* satisfies condition (S,) for a standard kernel with 
modulus < B, and clearly (S,) is also satisfied. Therefore, by 
Theorem I, ¢* gives rise to a 1.t. 7’* with bound < B. 

Equation (8) states that condition (5) for the adjointness of 7’, T’* 
is satisfied when f= P and g = p; since every f,ge L* can be 
arbitrarily closely approximated in mean square by step-functions, 
and 7’, 7'* are bounded, it follows that (5) must hold for all f, g € L*, 
so that 7’, 7* are adjoint. We have now shown that 7’, 7’* are 
symmetrically related, and hence their bounds must be equal (since 
we proved above that bound 7'* < bound 7’). 


TxeoreEM III. Jf 7' is a bounded 1.t. it has an adjoint T*, and T, T* 
are given by adjoint kernels.+ 


We define s,(¢), 6*(#,t), and p(t) as in the proof of Theorem II. 
It follows that 


ptt) = ¥ kyl $*Onst) 4%) 


+ The first part of this theorem is well known in Hilbert-space theory ; the 
second part was proved by Bochner (1). 
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so that 


ree 


[ (2 bulb" Oust) —B*(tqst))* dt = f (py at 
0 0 


N 
B p2 ki,(b,—@n), 

where B is the bound of 7. Since 4*(0,t) = 0, ¢* is a standard 

kernel with modulus < B and (by Theorem I) gives rise to a 1.t. 7” 

with bound < B. By Theorem II, ¢* has an adjoint ¢ giving rise 

to a Lt. T” (adjoint to T’) with bound < B. But, as in the proof 

of Theorem II, 4*(x,t) = T”s,(t); hence 7’, T” coincide for all step- 

functions, and, since they are both bounded, they must be identical. 
The theorem follows on choosing 7'* = 7”. 

5. We state now the following result from Hilbert-space theory.f 


THEeorREM D. Jf a l.t. T has an adjoint T*, then both T and T* are 
bounded. 

(It should be emphasized here that both 7 and 7'*f must be 
defined and belong to L? for all f < L?.) 

This result will be required later in proving Theorem E; for the 
present, we merely note the following consequence. 

THEOREM IV. Jf ¢ has an adjoint 4*, and both ¢ and $* give rise to 
L.t.’s, then both are standard kernels (and the 1.t.’s are bounded). 

6. DEFINITION 6. Given two l1.t.’s 7,, T, we say that T, is a left 
inverse of T, if, for every f € L?, T,(T,f) =f. This clearly implies that 
T, is (1,1), and it is easily seen that 7) is also a right inverse of 7; 
if and only if 7, is (1,1). If this is the case, we say that 7, J, are 
inverse, and their bounds B,, B, then satisfy B, B, > 1. 

DEFINITION 7. Two kernels ¢, % are called biorthogonal if, for all 
x2>0,y2>0, 


oO 


[ $@. Op, #) dt = min(x, y). (9) 
Observe that, if ¢, % are standard kernels, this definition is con- 
sistent with 4(0,¢) = ~(0,t) = 0 for almost all ¢. 


THEOREM V. Let ¢, % be standard kernels, giving rise to l.t.’s T 3, Ty. 
Then Ty is a left inverse of Ty if and only if * and are biorthogonal. 


+ Stone (7), Theorem 2.26. 
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CoroLLaRry. Under these circumstances T,. is a left inverse of Ty. 
and Ty, Ty. are (1,1). Ty and T, (or T,. and Ty.) are now inverse if 
and only if one of Ty, Ty. is (1,1) (tn which case the other is also), and 
then and b* are biorthogonal. 


We note that Tj8,(t) = $*(x,t) and hence 7, ¢*(x,t) = s,(t), 


ie] 


y 
| é*@, Op, t) dt = [ ,(¢) dt = min(x,y). 
0 


0 


This proves the necessity; to prove the sufficiency, note again that 
T8,(t) = $*(x,t) and that now T,¢*(x,t) = s,(t) because ¢*, % are 
biorthogonal. Hence T,(Tj f) = f if f is a step-function; since T,, Ty, 
are bounded, this implies that T,(7; f) = f for all fe L?. 

The corollary follows at once from the remarks that were made 
after Definition 6. 


7. We are now in a position to discuss Theorems B and C (stated 
in the Introduction). 

Theorem B is a straightforward deduction from our results. (B,) 
and (B,) state that 7, and Ty are inverse |.t.’s, and (B;), applied to 


f,g, h, and F (with T; F = G, T, F = H), yields the more general 


relation 


oe) ioe] 


[ {Fe = jG = | are. 


0 


This is readily seen to be equivalent to the adjointness of T,, Ty or 
(by Theorem IIT) to the adjointness of ¢, 4%, which is (B,). Moreover, 
by Theorem V, 7, and 7, are inverse if and only if ¢*, % and ¥*, ¢ 
are biorthogonal, which is (B,) if (B,) is taken into account. Observing 
finally that (B,) implies that ¢, y are standard kernels (with modulus 
<1), Theorem B follows at once. (Note that since the 1.t.’s are 
given as bounded we have not had to use Theorem D.) 

In Hilbert-space terminology, Theorem B deals with an inverse 
pair of unitary} transformations. On the other hand, the following 
theorem (which includes Theorem C) deals with an inverse pair of 
self-adjoint transformations. 


+ Since we deal only with real functions and transformations, we may also 
call the transformations orthogonal. 
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THEOREM E. Suppose that to every f € L* there correspond g, he L? 
such that (for all x > 0) 


io 2) zr © 


fo d= [fOd@,tdt, [hi)dt={ fOp@,t)dt, (EB, 
0 0 0 0 


| f(t) dt = | g(t)xb(x, t) dt = | h(t)b(a, t) dt. (E,) 


0 c 
Let G, H € L* correspond in the same way to F € L*, and suppose that 
we must then have 


oO io 3) 


| gF dt = | (Gd, [hFdt= | fH dt. (E,) 
0 0 0 0 


For all this, it is necessary and sufficient that ¢, ys be standard kernels, 
and that (for all x > 0, y > 0) 


ioe] 


| $@, tly, t) dt = min(e, y), (E,) 
0 


y x x 


y 
| ¢(@,0 dt = | (y, t) dt, | h(x, t) dt = | w(y,t) dt.  (E;) 
i) 0 0 0 
The theorem remains true if (E,) 1s deleted and (E;) is made part of the 
hypotheses. Finally, the moduli B,, B, of 4, % satisfy B,B, > 1. 

Conditions (E,), (E,) state that 7, 7 are inverse 1.t.’s; (E,) then 
states that Ty, T,, are self-adjoint, i.e. that Ts = T;, Ty = Ty. 

To prove necessity, observe that the above conditions imply that 
T';, Ty are bounded (by Theorem D); hence that ¢, % are standard 
kernels (by Theorem I). Theorem III now shows that ¢ = ¢*, 
ys = %*, which is (E;), and then Theorem V shows that (E,) is satis- 
fied. If (E;) is given instead of (E,), we appeal to Theorem IV. 

The sufficiency proof is straightforward, and does not require any 
appeal to Theorem D. (Incidentally, the use of Theorem D may be 
avoided if we are given that Tj, 7, are bounded.) 

Now take ¢(x,t) = K(xt)/t and (x,t) = L(at)/t. If we define (as 
we may) K(0) = L(0) = 0, (E;) is automatically satisfied, and (E;) 
becomes a separate deduction. To deduce Theorem C, we need only 
observe that (C,) and (E,) are equivalent (by Parseval’s formula for 
Mellin transforms) and it then remains to prove the following 

Lemma. K(at)/t is a standard kernel if and only if k(s) is bounded, 
and then the modulus of the kernel is equal to l.u.b. | k(s)|. 





BOUNDED INTEGRAL TRANSFORMS 
The Mellin transform of 





> y, Kent) Kat) 
t 


k Pa 
> kg(g*—ay*) 7 = Ms) Bn) 
where % (s) is the Mellin transform of the step-function fy(t) which 


takes values k, in (a,,5,) and vanishes elsewhere. By Parseval’s 
formula 


f (> by eM a == f Herrieverre, 
0 . : 


N 
and > B(b,—a, = =  f | ¥y(s) |? dr. 
1 





Hence K(at)/t is a standard kernel (with modulus < B) if and only if 
f \k(s)|"18v(s)|? dr < B [ |Sv(s)|? dr (10) 


for all ¥y(s). Since the fy(t) are dense in L?, the ¥,y(s) are dense in 
2? (again by Parseval’s formula), so that (10) will hold if and only if 
l.u.b. |k(s)| < B. The argument clearly proves that B must have the 
same value in both cases. 

We see then that what Kober calls a ‘Plancherel—Watson trans- 
formation’ is a special case of the self-adjoint transformation of 
Theorem E, whilst the Bochner-—Kaczmarz theorem (Theorem B) 
deals with orthogonal transformations. A transformation can belong 
to both classes only if it is involutory, i.e. if 7*f = f, and this is 
precisely the case dealt with by Theorem A (for kernels of the special 
form K(at)/t). But here Theorem E allows us to drop the orthogonality 
condition 7'7* = IJ (the identity transformation), since this is implied 
by 7* = 7 and 7* = f, 

By putting ¢ = % in Theorem E, one obtains the general case of 
an involutory 1.t., which stands in the same relation to Theorem E 
as Theorem A does to Theorem C. The condition that ¢ be a 
standard kernel can now be omitted since it is implied by the 
orthogonality of T,. The precise formulation of the theorem is left 
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to the reader. If we call it Theorem F, and observe that it can easily 
be deduced from B, we see that the implications shown in the follow- 
ing diagram hold. , 
E>C 
, 4 
B>F A 
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A CONDITION UNDER WHICH AN IRREDUCIBLE 
IDEAL IS PRIMARY 


By L. FUCHS (Budapest) 
[Received 10 February 1948] 


Let there be given a general abstract commutative ring R. It is a 
well-known fact that, if in R the ascending-chain condition holds, 
then every irreducible ideal in ® is at the same time primary.* This 
fact is of basic importance in the theory of ideals, since it admits the 
proof of the existence of a primary representation for every ideal 
of ®. Certain questions have been treated which concern the con- 
nexion between irreducible and primary ideals;} it seems, however, 
that one interesting and rather important question has been left 
unanswered, namely, the question of determining a necessary and 
sufficient condition under which an irreducible ideal of is primary. 
The purpose of the present note is to determine such a condition. 

The usual proof that every irreducible ideal is primary{ shows that 
not only the ascending-chain condition implies this fact, but so does 
also the weaker 

QUOTIENT-CHAIN CONDITION. Every quotient-chain of ideals, 
aca,Ca,c..., where a; is of the form a;_,:b; and is @ proper over- 
ideal of a;_,, breaks off after a finite number of terms. 

Our stated problem will be solved by a weaker form of the quotient- 
chain condition. In what follows a chain ac a,c a,c... is said to be 
a principal quotient-chain if a, = a:(b) and in general] 

Ay, = Az_y:(b) = a: (b*) 
for every k. I shall say that for the ideal a the principal quotient-chain 
condition holds, if every principal quotient-chain with the first term a 
terminates. I now formulate the main theorem. 

THEOREM 1. The necessary and sufficient condition that an irreducible 
ideal q be primary is that for q the principal quotient-chain condition 
holds. 

I begin by proving the necessity of the stated condition. Given an 

* See e.g. Noether (1), 39, Krull (2), 9, Waerden (1), 31. 

+ See Grébner (1). { See in particular the proof of Waerden (1), 31. 

§ This condition is due to W. Krull; see his paper (1). The sign C means 


inclusion, while C means proper inclusion. 
|| For the rules on forming ideal quotients see e.g. Waerden (1), 25. 
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element b, there are two cases to distinguish. It may happen that b 
is contained in the prime radical* g of the primary ideal q and then 
has a power b” contained in q. Therefore 
q:(6*) = q:(6**) — ... = ». 
Or again it may happen that b is not in g and is consequently prime 
tot q: that is to say, 
q = @:(6) = q:(6*) =... 

Both cases prove that for q the principal quotient-chain condition 
holds. 

For the proof of the sufficiency of the indicated condition we need 
a simple lemma on irreducible ideals. 

Lemma. Any two proper over-ideals of an irreducible ideal q contain 
a common element c which is not contained in q itself. 


Indeed, in the contrary case q would be reducible. 

Resuming the proof of the theorem, we take an element @ not 
contained in the irreducible ideal q and an element b no power of 
which is contained in q. In order to establish that q is primary, I 
shall show that ab cannot be contained in q. 

Since the principal quotient-chain condition is now assumed to 
hold for q, the chain of the ideal quotients qc q:(b) c q:(6?)c... 


must terminate, so that for a certain n we have q:(b") = q:(b"+*). 
The ideals q+(a) and q+-v.b” are proper over-ideals of q, and there- 
fore, by the lemma, both must contain a common element ¢c which 
does not belong to q; 
¢ = g,+ra+ma = q.+s8b" 

with q,, g. in q, r, 8 in R, and m a rational integer. If now the 
element ab were contained in q, we should get 

be = q,6+rab+mab = q.b+sb™+1 cq 
and hence sb"+!cq. This shows that scq:(b"+*), and hence, by 
the choice of n, also s c q:(b”). Nevertheless sb” c q contradicts the 
fact that c = g,+sb” is not contained in q, establishing that q is 
indeed primary.§ 

* The radical consists of the elements which have a power contained in q. 

+ v denotes the unit ideal of R. {t Waerden (1), 29. 

§ In spite of the great similarity between the proof given here and van der 
Waerden’s proof there is, however, an essential difference which lies in the 
fact that we need the principal quotient-chain condition for irreducible ideals, 
while van der Waerden makes use of the same condition (not expressly stated, 
of course) for non-primary ideals. 
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As a corollary to Theorem 1 we get 

THEOREM 2. Every irreducible ideal of Ris primary if and only if for 
every irreducible ideal of R the principal quotient-chain condition holds. 

One simple remark on the quotient-chain condition may finally be 
inserted here. That the ascending-chain condition implies the 
quotient-chain condition is seen immediately. It is, however, not so 
evident that the same is true for the descending-chain condition.* 
In order to prove this assertion, let us consider the descending chain 


b,+a > b, b,+a 5 b, b,b3+a5..., 
where all members are over-ideals of a, and which contains by 
hypothesis only a finite number of different terms. In the quotient 
chain aC a, C a) C..., where 
A; = Az_y: bg = (Q;-g:b;_y):b; = jg: (Bj, b;) = a: (By...B,) 
= a:(b,...b;+-a), 


from a certain point on all ideals are therefore in fact equal. 


* For the descending-chain condition see Noether (2). By descending-chain 
condition is meant here ‘der abgeschwachte Vielfachenkettensatz’. 
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SUMMATIONS OVER LATTICE POINTS IN «-SPACE 
By 8. BOCHNER and K. CHANDRASEKHARAN (Princeton) 
[Received 16 April 1948] 


1. Introduction 
In the analytic theory of numbers it is an outstanding problem to 
determine the precise order of the arithmetical function P(x), which 
is defined as follows. If 
fiaj= > 1 
ni+nz=n 
for integral values of n, and n, and 
R(x) = > r(n), 
NS 
then R(x) = wa+P(z). 

Hardy’s conjecture [5] that P(x) = O(a'**) for every positive 
number e is obviously based on a consideration of the behaviour of 
the expansion of R%(x) in a series of Bessel functions, where 

R(x) = > (w—n)*r(n) (a > 0). 


noe 


If x is positive and non-integral and « > 0, then Hardy proves [5] 
R(x) = re peg 21+ a) tH 3 r(m)I raf 27 (nx) 


I+a nite 


(1.1) 


If « = 0, then the definition of R(x) must be given the usual modifica- 
tion when 2 is an integer, namely, the last term r(x) in the sum 
> r(n) is to be replaced by 4r(x). The identity (1.1) has been the 


NL 
starting-point for similar results in higher dimensions and more 


general domains than the circle x?+-y? = n. Wilton, for instance, has 
considered summations over lattice points, with or without weights, 
in x-dimensional ellipsoids [11, 12]. Instead of convergent expan- 
sions like (1.1) one expects in such cases summable series; there will 
also arise a distinction in behaviour between the two cases « > 0 and 
a <0. Wilton’s results, for the circle, have been considerably 
sharpened by Dixon and Ferrar [4], who have given a rather power- 
ful method based on Landau’s summation-formula involving r(n) 
[8, 274, Satz 559] together with some estimates for integrals of Bessel 
functions and a theorem of Ananda-Rau on Dirichlet’s series[1, Th. 7]. 


Quart. Journ. of Math. (Oxford), Vol. 19, December 1948 








ON SUMMATIONS OVER LATTICE POINTS 239 


(Their results settle a point raised much later by Hardy perhaps by 
oversight. )t 

In reviewing all these summation-formulae, we have been led to 
the conclusion that they arise in a simple and natural way from a 
consideration of the spherical summation of multiple Fourier series. 
We accordingly start with a function f(z,,...,2,) defined over the 
whole of x-space, belonging to the Lebesgue class L, and vanishing 
outside a suitable domain, for example, a hyper-sphere, and then 
construct, in an obvious manner, a periodic function of class L (or 
an almost periodic function of Stepanoff class, as the case may be) 
whose Fourier series at the origin is exactly the series occurring in 
lattice-point problems. Our results include those previously known; 
in addition, we obtain, what the earlier papers did not include, 
summability-theorems for series of the form 

+ 1,(2, h)Jy4,{2/(nx)} 


ny 





with y not necessarily equal to 4a+4«, where 


r,(n,h) = = e2ilny Rate+ Mh), 
nit+...t+n=n 
so that r,(n,0) = r,(n) if hy = he = ... = h, = 0, and r(n) = r,(n). 
More generally, we replace r,(n,h) by r?(A,,,h) where 


P = P(n,2) et aa Ny 


is a positive definite symmetric form, and 

P [hos 2rri(Ny hy +..+N, hy) 

rP(n, h) = eT, A 
where A,, is the nth number occurring in the sequence of values of 
P(n,n) when they are arranged in increasing order of magnitude. 

The application of our results to the evaluation of the average 
order of the arithmetical function r,(n,h) will be considered in 
another paper. 

The inter-relations between Poisson’s summation-formula and 
summations over lattice-points have been clearly recognized by 
Landau [9] and Mintz [10] and explicitly brought out by Bochner 
[3]; other pertinent references are mentioned in Wilton’s papers 
[11, 12]. In Wilton’s paper [11] the summation is not multiple but 


+ See (6) 82, line 12. 
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repeated, and, as was emphatically pointed out by Hardy in a foot- 
note [11, 228], the difference between the two is very considerable. 
In Wilton [12] a result resembling ours does occur [Th. D’, 181] 
but our conclusions are much more comprehensive, including as they 
do most of the conclusions of Dixon and Ferrar as well [4]. 


2. Preliminary lemmas 
Lemma 1. If J,(x) denotes the Bessel function of the first kind and 
of order p, and V(x) = J,(x)/x", then 


Dpt+l—v - 
Viet) =< se conus |e 2 — yP ye tye HY (yR) dy 
I'\(v—p)a” 
0 
forv >p > —1[13, 372]. 


Lemma 2. For a fixed p > —1, 


m—1 
zJ,(z) ~™ COsz ps "A, ,2"-+sin z 2. B,2"+0(z™), 


n= n= 


where A,, B,, are suitable constants. Hence 
g—tpiz — y—1 7A ] a—l1 7A a—m—4 
zhett = Py(2-4)J, (2) +Py(2)Ipy<(2)-+ Ole) 
for a fixed « (0 <€ < 1) and large z, where 
1) m—1 . m—1 
nf - — 2 (a— = a 
Ly(z = 2% "; P,(z )= 38,2 ", 
r=0 
and x,, B, are suitable constants. 
The lemma is obvious from the asymptotic expansion of J, [13, 199]. 
Lemna 3. If > a, is summable by Riesz’s means of type n and order 
r—briefly, summable (R;n,r)—and a, = O(n*) and 0 <1 <r, then 
> a,/n? is summable (R;n,l) for 


(w+1)(r—l) 
sail pl J 
This is a special case of a theorem of Ananda Rau [1, Th. 7]. 


Lemma 4. If (x) denotes the abscissa of summability (R; A, k) of the 


Dirichlet series Ya, ons, 


then o(«) is a convex function of k. 


This is a theorem of M. Riesz and H. Bohr [7, 17]. 
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Lema 5. If f(x) = f(ay,...,2,) is a periodic function of class L, or 
more generally, an almost periodic function of Stepanoff class (in which 
case the {n,} need not be integers) and 


f(x) ~ 2 a(n)etXn-™), 
where A(n,x) denotes n,x,+...+n,%,, and a(n) = a(ny,...,n,) is the 


Fourier coefficient, and D4%(n,...,n,) is, for any non-negative integer q, 
a homogeneous polynomial of total degree q in ny,...,N,, then 


(i) the operator Dn= Dr. 


applies to the almost periodic function 
S8(x) = > ( —a a(n)et Am») 
|n|<R 


and the resulting function is almost periodic; 


(ii) Di S¥(x) = > ( —'sy a(n) D3 et Nn); 
|n|<R 
(iii) for every point x at which f(x) is differentiable q times, we have 
lim [D4 S3,(x)—D4 f(x)] = 0 
R-o 


for 8 > ¥(«—1)+4. 
This is a theorem of Bochner [2, Th. 1], stated here with a slight 


modification. 
Lemma 6. Let 8B > —1 and 


_{F-(2a)P # r4<e 


=1 


0 if Ya>e. 


g(2y,... 


Let Iley-..,2,) = > <- G(Xy+P4,++-)X,+P,) 


P= 


where {p,} are integers. Let 


+ 
soe | Sleeyyene tg eemeEss dx,...dx,. 
—t 


_ PHT (B+ Ir PIp sa 2nel(nt +. tnd} 


(n?+.. .+-n2)iB+t« 
R 
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when ny,...,n, are not all zero, and 
_ ERT (B+1) )ae 
a. = 
I'(B+-1+ 3) 
Proof. It is easily seen that 


@ oe) 


= <j" J alee je Sathya dz... Ln. 





Since g vanishes outside ¥ 2? < £*, we have 
w] 


On, atte = re [ (@- > 27)Pe-2rt Enyay dx,...dx,, 


. aj<é 


g 
= (2m) | (€2—#2)Pe'V, _ 1 {2art,/(n?+-...-n2)} dt 
0 
= (20)"Vp4y,{2abs/(n}+...+-n2)JEPAT (B+ 1)28, 
by Lemma 1. On the other hand, 


g 
£2B+KT'(B+-1)0'(4u)2ar** 


= ci | #2)Be—-1 dt = 1 (B-+14+4«) a0 


0 








i) 
—) 


which proves the lemma. 


3. Summability theorems 
Consider the function FP (2,,..., 2) 
and a linear transformation 7' defined by 
» ae => A,X, (A= 1....,«) 

p=1 
with positive determinant 

D = |a,| > 90. 
T transforms F into G, say; then we have 

TF (225.005 Up) ] = G(Yyy000) Yu) 
Consider the translated function G(y,+,,...,y,+1,), where {l,} are 
integers. Let 
FY 5-25 Ye) = 5-5 GY Ly s-s Ye Fhe) 


and 
eo eo 


(N},.--) Ny) = | mt J G(Yy,-005 YO 2 = Ur dyy...dYy,. 


—co —o 
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Then 
F(2yy.0050,J0 °F AF) dee ...dae, 


-27i= y 
F(&,,..., Z,)e-*** = 79 Ns dz, ...dz.., 


(m},...,%,.) = D f “a 
J 


J 
J 


where N, = T*(n,) = bs Ajn N5- 
Now let us choose 
= 2)\/8 ; 2 2 
Fleront,) = (EO OP if Sat <8, 
0 f Saez, 
where 8 > —1. Then, when ,...,”, are not all zero, we have 
$(N4,.-.,2,) = D | es | (€2— > a?)Pe-27t= 2p No dx,...da, 
Laj<f? 
_ DEBT (B+1)9 Pps f2mb (NF... + NB} 


(N2+...+.N2)HB tte (3.1) 





HO 0) = PERETIBE De 
(B+-1+4x) 
as in Lemma 6. 
Since f(y,,...,Y,) is periodic in each variable with period 1, and 
since it is integrable L (on account of the choice of F), it has a 


Fourier series: 
FS (Yas-++2 Vx) ™ 23,2 Co. re Uitot Mx Und, (3.2) 
K. 





and, as in Lemma 5, we ae see that 


(3.3) 
Hence 


1 Jpia,f27&.) (N32 +... +.N2)}e27t= ayy 
Fy ily. > ” aoe +2) iB +t ° 
(3.4) 


where A = 4(0,...,0) and B = Dé#+*T(B+-1)7- and >... >” stands 
for summation with the omission of the point n = (0,..., 0). 


Lj=1 





stand for a given positive definite symmetric form. We may write P as 


P(a, 2) = 2 (3 > aq). (3.6) 
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and define 7’ by the numbers a, as given in (3.6). Now form P(n, 7) 
for all possible integers (7,...,”,); let the set of values of P(n,n) be 
denoted by hw <.. <A eu 


We may then rewrite (3.4) as follows: 


Pf 2 A, e2ri=nsy; 
fiienti)~ A+B eee an 


Jp sax (27EVA,, je27t= =Nj2; 


orf (Tx,,..., Tx) )~ A+B) .. oe 2 yaFie a 


where N; is as defined above. 
If we sum spherically, we may rewrite the right side of (3.8) as 


An, h)J, B+ticl (27€VA,,) 











A+B >2 ne (3.9) 
m= m™m 
where Aust E27 iM Zt tM Zr), 3.10 
1% (Ans X) oe (3.10) 
The left side of (3.8), on the other hand, is equal to 
YS [2—Qh+LA+)), (3.11) 
Qh+UR+1)<é 
where = >? DX, X, 


and (b,,) is the inverse of <i 

We now apply the summability-theorem of Lemma 5, with q = 0, 
to the Fourier series in (3.8) taken in conjunction with (3.9) and (3.11), 
and obtain the following 


THEOREM I. 
[22—Q(h+1, h+) 
Qht+lLath<é 
pire ee) An Ha—I+e 7P ( Ams) Ip +s 2EVA,,) i 
= lim [A+B ( -}) BH. (3.12) 


R-o 





m=1 
for every « > 0 and B > —1. 
Let us consider now the differential operator [cf. (3.6)]: 


K K 2 
r= (2 vas) 
j=1 ‘l=1 
and let P% be its gth successive iterate, where q is a non-negative 
integer. We shall now apply the operator P% to the Fourier series 
in (3.8) and then use Lemma 5 on the summability of the derived 
series. Before doing so, we observe that our function f(7'x,,..., 7'z,) 
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which is evaluated in (3.11) is analytic in (2,,...,2,.) for every € which 
is such that é % Q(h+,h+1) (3.13) 
for all lattice-points 1. We thus obtain the following 

TueoreEM II. If € satisfies the conditions (3.13), and B > —1, then 


the series 


3 ae ee) asagl 2b nM (3.14) 


is summable (R;A,y) for y > 4(«—1)+2q, where q is a non-negative 
integer. 
From (3.14) it is clear that 


DF Ons WWTp sae 27E VAX (3.15) 


is summable (R;A, y) for y > $(«—1)+2q, where s = g—48—}« and 
g = 0) Luan 

However, by Lemma 4, the abscissa of summability-(A,y) is a 
convex function of y and hence (3.15) holds for every q > 0 integral 
or not. Thus we have 


THeEoREM III. If € satisfies (3.13), then the series 
> PEO W) Tp sacl 27eV Ap) (3.16) 
m=1 
is summable (R;A,y) for y > i(«—1) and s < }—48—43x+}y for 
every B > —1. 


If we now write p = 8+ 4« and choose ¢ such that 0 < « < 1, then 
from (3.16) we can easily conclude that 


ye Om h)J,(27EVAy, Ain (3.17) 
is summable (R;A, y) for y > }(«—1), s < 4}—4—}«+4y and also 
Pace h) J, +e(27EVAy, An (3.18) 


is summable (R;A,y) for the same y > }(«—1) and 
8 <t—dp—he+hy. 


Now by Lemma 2 we can combine the Bessel functions J,(x) and 
J,..<(%) to give ate’ for « = 27€vA,. Further, it is possible to choose 
m so large that 


> re Ans h)Ay OAT”), (3.19) 
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re ~ 1 
which is (> Fayre) 
n=0 


is absolutely convergent. Having chosen such an m, by a standard 
property of Riesz summability, we observe that 


9 / 
> FO. ny (3.20) 


is also summable (R;A,y) for y > $(«—1), 
for § = 0,1,...,m—1 and y = p or p+e. 

Combining (3.17), (3.18), (3.19), and (3.20), and using Lemma 2, 
we obtain the following 


THEOREM IV. If & satisfies (3.13), then the series 





oe . 
DY rE Oy, de27vrm dS, 


‘m? 
m=1 


is summable (R;A, y) for y > 4(«—1) and s < 4—4x+4y. 


4. Bessel series with sums zero 

We shall draw some consequences of special interest from Theorem 
II. The sum of the series in (3.14) can, in general, be computed by 
differentiation of the function f(7'x,,..., 7'x,); there are special cases 
in which the sum is zero, for example, if 8 = 0 and g = 1, 2, 3,...; or, 
if8 = landg = 2,3,4.,...; or, ifB = 2andq = 3,4,.... Thus we have 
the following 


THEOREM V. The series 


P(r, h ; 
> eet Je aul 2mE Vy) as 


is summable (R; A, y) for y > 4(«—1)+-2¢ to the sum zero for every pair 
of positive integral values of the type B = n and q = n+1,n+2...., 
where n = 0,1.,.... 


Choosing 8 = 0 in (4.1) we observe that 
J, (27EVA > 
> PEO) Ete) yg te 


v 


is summable to zero, for g = 1, 2,3,..... Again choosing B = 1 (and 
writing g+1 for q) we see that 
b> rms W) Fy pe43( 27ENAp, AG, tH (4.3) 


is also summable to zero, for g = 1, 2, 3,.... 
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Utilizing the relation 


on dal?) = Iy_4(0)+Tnaa(2), 


and combining (4.2) and (4.3), we obtain that 
D Me Ams A) a(27EVAyy AG, e+ (4.4) 
is summable to zero, for g = 1, 2, 3,.... 

To determine the order of summability of (4.2) and (4.4) we have 
only to apply Theorem IIT, with s = q—}« and s = g—}«-+4 respec- 
tively. We then conclude that (4.2) is summable (R;A, y) for 

y > 2¢+4(«—3), q = I, 3.... 
and (4.4) is summable (R;A,y) for y > 2¢+4(«—1). Setting «x = 2 
we obtain the following 


THEOREM VI. (A) If € satisfies (3.13), then the series 
> PF Ans do 2E Vay) 


is summable (R;A,y) for y > 2q+4 to the sum zero, for every positive 
integer q. 

(B) If € satisfies (3.13), then the series 
S PFO Wi aE Vy), 


is summable (R;A, y) for y > 2¢+4 to the sum zero, for every q which 
is half of an odd positive integer. 
This includes a theorem of Dixon and Ferrar [4, II, Th. IIT (A)]. 


5. Unimodular forms 

Hereafter we shall assui.2 the forms P(n,n) and Q(n,n) to be 
integer-valued so that A, = n, say. In this case, we shall see that 
Theorem IV can be strengthened by relaxation of the restriction on y. 
We shall be able, in some cases, to deduce actual convergence of the 
series (3.21) with A, = n, by the application of Lemma 3. Suppose 
that > 1,(n, h)erérnnp = > A. 
Then, > A,, issummable (R; n, y) for y > 4(«—1) and p < $(1—x«+y). 
Also A, = O(n¥«-2+PH) (e> 0). 
Hence, by Lemma 3, > A,,/n? is summable (R;n,) for 0 <n <y 
and 


o> Het 2p+9(2—7), 
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Thus 
oa n—Y\ (K+ , oer) oe oe ee 
0 < (aN (S+2) < aS) = tap 
and p—o < 4(1—x«-+7). 


Hence we have the following 














THEOREM VII. Jf & is non-integral, 


© . , 
> 1,{n, her4nn? 


n=1 
is summable (R;n,) for y > 0 and l < $(1—x-+7). 


This includes a theorem of Dixon and Ferrar [4, II, Th. III (B)]. 
We may remark that from Theorem VII it follows that 


> 7.40, h)J,(27EVn)n! 
is summable (R;n,) for n > 0 and l < 3}—43x+4n, p > —1. 
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ON THE DISTRIBUTION OF THE 
SEQUENCE n?26(mod 1) 


By H. HEILBRONN (Bristol) 
[Received 30 April 1948] 


1. THE object of this paper is to prove the 


THEOREM. For every integer N > 1 and every real 0, integers n and g 
can be found such that 


L<n<N, — |n—g| <e(n)N-*, (1.1) 


where » is an arbitrarily small positive number and where c(n) depends 
on » only. 


The essential fact is that the inequality (1.1) holds uniformly in 6. 

A corresponding result was proved by Vinogradov+ with the upper 
bound N-#+” instead of N-2*". It is not impossible that the theorem 
remains valid if the upper bound is replaced even by N-1*", but a 
considerable improvement of (1.1) appears to be unattainable at 
present. 

My proof of the theorem is not very different from Vinogradov’s 
proof, but a slight change in the fundamental technique enables me 
to make a more delicate analysis of the error terms which arise. 

I wish to thank Mr. H. Todd who pointed out to me the earlier 
historyt{ of this problem and thereby started me on this investigation. 


2. NV, 6, and 7 have always the meanings given above. Without 
loss of generality we assume that @ is irrational. The symbol O 
implies a constant which depends on 7 only. We write O, as an 
abbreviation for O(N”). As 7 is arbitrary, the relation 


0, 0, = O, 
may be applied in a bounded number of places. 
Throughout the paper small and capital italics other than e, ¢, 


and O denote integers. With the further exception of g, 6, a, and A 
all these integers will be positive. 


t+ Bull. Acad. Sci. U.R.S.S. (6) 27 (1927), 567-78. 
{ For further references see J. F. Koksma, Diophantische Approximationen, 
Ergebnisse der Mathematik und ihrer Grenzgebiete, 4 (1936), Kapitel X, § 1, 2. 
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We define « = «(N, 6) by the relation 
€= min |n*0—g], 


1<n<N 
g 


so that 0 < « < }. We assume at once that « > N-?. 
The function ¢,(&) has period one in é and is defined for —} < € < 
m $.(€) = max(0, 1—e+é\). 
It is easily seen that ¢.(€) has the Fourier expansion 
}(€) = €+2n-%e1 ¥ m- sin*(7me)cos(27mé). (2.1) 
m=1 
Lemma 1. For every m we can find four integers Gn, Ym; Am: Om 
such that 
Im < N = Qn (Gm; Ym) — 1, ic - Qm) acs 1, 
|mO—An/Yn| < Ym Qn’ 
|mO—A,,/Qn| < Qn 
Proof. Let a,,/¢,, be the last convergent of the continued fraction 
for m@ whose denominator does not exceed N, and let A,,/Q,, be the 


first convergent whose denominator does exceed NV. The lemma 
then follows at once from the theory of continued fractions. 


N 
‘ Onin? Tym a. 
Lemma 2. — 08 0,(Ndn?), 
n= 


¥ 2Qrrin?*mé PY 
> etrtwat = 0,(0h). 
Proof. It has been well known for a long timef that, if 
(4,qg)=1, a=afqt+p, (|B) < N97, 
N 
then > etrinta — O(Nq-2*1-+-q2*), 
n=1 
If we put a = m0, a = Ay, J = Ym, then, by (2.3) and (2.2), 


IB] <Q? Qin* < Gm? N-. 


Thus (2.5) holds and (2.6) gives the first part of the lemma since, 
by (2.2), 


—1 9 NT14 —1 
NGn? t+ 9+" < 2N Gm? « 


+ See Davenport and Heilbronn, J. of London Math. Soc. 21 (1946), 185-93, 
Lemma 6. 
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If we put « = mé,a = A,,, q = Q,,, then, by (2.4) and (2.2), 
IB] < Qn? < QnN-. 


Again, (2.5) holds and (2.6) gives the second part of the lemma since, 


for On < N?, 
NQqt1+Q" < 2N™QH, 


whereas for Q,, > N? the second part of the lemma is trivial. 
LEMMA 3. 
1=0, (> _.mingnt, N-AQE)+e* ¥ m-*min(Gat, NOL )}. 
Proof. It follows from the definition of « and from (2.1) that 


0 = s $.(n*0) = s {e+2a-#e4 >) m-* sin*(me)cos(2rmn*é)} 
n=1 n=1 m=1 


Cs) N 
= Ne+2ne ¥ m~sin®(zme) > cos(2an?mé). 
m=1 n=1 


Hence, dividing by Ne, 


< ¥- —1,¢-2 Ss m-2 sin?(me) > y ctetetad 
m=1 n= 


and the result follows from Lemma 2 if we use the inequalities 
sin?(7me) < 7?m*e?_ for m < €, 
sin*(7me) < 1 for m>e, 
Lemna 4. If |@—b/r| = 8, 1 <r < N, then 
e<1r6. 
Proof. |r20—rb| = 76, 


Lemma 5. For w>1, t>0 let A(w,r) denote the number of 


solutions of the inequality 
|6—b/r| <r 


subject to rae, (6,r) = 1. 
Then A(w,7) < 1+2w*r 
Proof. Any two different pairs b/r, b’/r’ have at least the distance 
I/(rr’) > w* 
from each other. So there can be at most 1+-2w*r such fractions in 
an interval of length 27. 
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So far the work has been routine, and has differed from Vino- 
gradov’s proof only by the introduction of the function ¢,(€) whereas 
Vinogradov employs the function 
_f1 (él <é), 
WO= [9 (<1 <P, 


which has a more slowly convergent Fourier series. 


3. I now introduce four more integers /, b, r, d which will depend 
on m (and N and 6 as well). I put 
1 = (€,,, MQ»); 
a, = bb, 
m4, = lr, 
so that (6,7) = 1. 
Since /|a,, and (a,,, 9) = 1, we have (/,q,,) = 1; this and (3.1) give 


1|m and we can put 
m = ld, 


so that by (3.3) r= ¢_d. 
Finally we put |@—b/r| = 6. 
I show first that 6 is uniquely determined by r. Translated into 
the new notation (2.3) gives 
|’d6—Ibdr-| < d*r~*q,, Q7,1, 
|\r8@—b| < drI-1q,, On? < (d/r)(Gm/Qm)- (3.7) 
Since d|7, we have either d < }r, 
|rd—b| < }, (3.8) 
or d=1, dn = 1, Q@,, > 2, and (3.7) again implies (3.8). In either 
case (3.8) is true, and b depends on r (and @) only. 

The object is to transform Lemma 3 so that instead of summing 
over m we sum over the three variables 7, d, 1. In this summation 
we shall treat r, d, 1 as independent variables subject to certain 
restrictions which I am now going to develop. 

We note first that by (3.4), (3.2), and (3.5) 

/Qm| = 1d\0@—b/r| = dls. (3.9) 


mb—a,, 


The condition q,, < N gives 
rdat< N. (3.10) 
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The condition Q,, > N and (2.3) together with (3.5) and (3.9) give 
N < Qn < Um)|m0—a,,/¢,,\ = rs (3.11) 
and b< N-y-3-1, (3.12) 
We restrict m further by the additional condition 
MI m < Nem. (3.13) 
The introduction of (3.13) will be justified later. From (3.13) and 
(3.3) we have L < Nr-te4, (3.14) 
Since 1 > 1, we deduce from (3.12) and (3.14) 
§< NAP, (3.15) 
r< Ne, (3.16) 
To these conditions we add by virtue of Lemma 4 
8>r%e for r<N. (3.17) 


4. The first step is the transformation of Lemma 3. 


LEMMA 6. 
1 = O,(N-te“)+ 


, ¥ min{1, (dle)-*}min(r-4at, N-r-it-t5-4)], 
d\r 
a>N-'r 


+0,| 


r<Ne" 
where the summation is restricted by the inequalities (3.12), (3.14). 

Proof. Our first step is the justification of the conditions (3.13). 
The sum in Lemma 3 extended over those m for which (3.13) is 
untrue does not exceed 


O,( ¥ N-telmi+e* ¥ m-*N-telm!) 


me m>e* 
= 0,{N-tet(e)8+N-te He) 
= O,,(N-te-). 
This calculation justifies the restriction of the summation by (3.13). 
The restrictions in the summation explicitly mentioned in the 
formula of Lemma 6 are satisfied by virtue of (3.16), (3.5), and (3.10). 
So all we have to do is to show that each term in the sum of Lemma 3 
is majorized by the corresponding term in the sum of Lemma 6. 
By (3.4) 
1 < min{I1, (em)-*} = min{1, (dle)-*} for m < €, 


e2m-* < min{1, (em)-*} = min{1, (dle)-*} for m>e. 
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By (3.5) G72 = r~2d?. 

By (3.11) N-1Q3 < N-y-21-28-3. 
This concludes the proof of Lemma 6. 


We now split the sum over 7 in Lemma 6 into three sums 
Set ets 
Tr a B Y 


according to the conditions 


(x) r<N: 
(B) o>H, 8 > N-*e; 
(y) r> Fs; 5 < N-e. 
LEMMA 7. >= 0, (2 [-te-1), 
Proof. By (3.12), ‘ 
2< ¥  N-rt-is-4 


a r<N dir l<N7718-1 


=N4yristy I-4 


r<N dr 1<N=9-18-4 
anak 7-3 -—15-—1 
=0,(A xr ). (4.1) 
Then (4.1) and (3.17) give 
y= 0,(N-* z re) 


= 0,(2 tet ¥ 1), 
But this sum contains at most two terms owing to the condition 
(3.15). For otherwise we should have three fractions 
b,/r; (jg = 1, 2,3) 
b,/1y-< bg/rg < bg/r3, 


|0—b,/r;| <N-r71 for j =1,2,3. 


such that 


Hence either 
6—b,/r2 > 90 or O—b,/rz < 0, 


0 < b,/r.—b,/r, < O—b,/r, or 0 <b,/r—s—by/rg < b,/rs—8, 
0 <b,/rz—b,/r,; << N-vy1 or 0 < b,/r—g—b,/rz < N13}, 
1 < }b,7,—b, rz < Nr, or 1<bgr,—byr, < Ny, 
t >N 
which is a contradiction. 





ON THE DISTRIBUTION OF A SEQUENCE 
Lema 8. z= O,(N-%e7). 


‘Proof. Repeating iil mutandis the calculation in the proof of 
Lemma 7 leading to (4.1) we obtain 


y= 0,(N+ | ee (4.2) 


N<r<Net 
where, by (3.15) and (£), 
N-*e <8 < N-. 
We can cover the rectangle 
Neer < Je“, N-* <i <N- 
by O(log*e-) rectangles 
Q<r < 2Q, A<8<2A 
allowing for overlapping such that 
N <Q < Ne“, N* <A < N-. 
Hence, by (4.2) and Lemma 5, 
>=0, [v4 loge! max{Q-1A-1A(2Q, 2A)}| 
B 2,4 
= 0, [v4 max{Q-1A-1(1-+160%A | 
a O,{N-2(max Q-1A-1+ 16 max Q)} 
QA Q 
= 0,{N-2(Ne+ 16Ne“)} 
= 0,(N te“), 
LzemMa 9. x = 0,(N-te-). 
Proof. - 
yo ee > > min{I, (dle)-*}r-2d? 
Y 


N<r< Ne on l=1 
8<N~e >N-r 


2 ?(de)- 
unghie” -_* *(de) 
>N- 
r 


e- > é. d-? 
Nerade* dir 
b< d>N“r 


= 0 


= 0 


0, | Nie r 
‘Ngee 
2 


0, Nie w1dA(w, N- ‘0. 
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By Lemma 5 
Ne Net 
| wtdA(w, Ne) < (Ne) A(Ne“, N-*e) + f w~*A(w, Ne) dw 
N N 
Net 
< N7e(1+2e4)+ [ w%(1+20*N-*e) deo 
N 


< N-%e4+-2N-14 N-14.2(Ne“1)(N-%e) < 6N-1, 


This inequality and (4.3) prove Lemma 9. 


Proof of the theorem. Lemmas 6, 7, 8, 9 give 
1 = O,(N-#e7), 
«= 0,(N-4), 


which is the theorem. 
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